1119번 - 그래프
도로가 A-B를 연결하던게 갑자기
C-D를 연결할 수 없단 걸 아셔야 합니다.
A-B를 연결하던 도로는
1. A-C
2. A-D를 연결하거나
3. B-C
4.B-D를 연결할 수 있습니다.
즉 시작점과 도착점이 둘 다 달라지는 도로인 C-D가 될 수 없습니다.
반례는, 아래 분들이 올리신 글을 참조하시길 바랍니다.
부디 저처럼 오랜시간 고민하지 않으시길 바라겠습니다.
댓글을 작성하려면 로그인해야 합니다.
gusgh07 1년 전
도로가 A-B를 연결하던게 갑자기
C-D를 연결할 수 없단 걸 아셔야 합니다.
A-B를 연결하던 도로는
1. A-C
2. A-D를 연결하거나
3. B-C
4.B-D를 연결할 수 있습니다.
즉 시작점과 도착점이 둘 다 달라지는 도로인 C-D가 될 수 없습니다.
반례는, 아래 분들이 올리신 글을 참조하시길 바랍니다.