ksmin1114   4달 전

주어진 다리를 이용하여 모든 도시 사이에 이동이 가능하다.

모든 도시가 서로 연결되어 있다는 가정이 있고 다리 하나가 끊어져도 서로 이동 가능하게 하려면 모든 도시에 다리가 2개 이상 연결되있게 하는 것이라 생각하고 접근을 했습니다.


반례를 알려주실 수 있나요?


chan4928   4달 전

8c72305351a1b633e3e023c885a87376.png

ksmin1114   4달 전

감사합니다.

댓글을 작성하려면 로그인해야 합니다.