16168번 - 퍼레이드
본문에서
"서로 다른 두 연결 구간 (Va1, Vb1), (Va2, Vb2) 에서 Va1 = Va2 & Vb1 = Vb2 인 경우는 존재하지 않으며"라는 부분이
임의의 두 지점을 연결하는 연결 구간이 여러 개 존재하지 않는다는 의미로 작성 되어있는 것 같은데,
위 조건만 봐서는 (1,2) (2,1) 같이 순서만 뒤집혀서 입력이 주어질 수 있다고 생각할 여지가 있는 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
shyou1119 8달 전 2
본문에서
"서로 다른 두 연결 구간 (Va1, Vb1), (Va2, Vb2) 에서 Va1 = Va2 & Vb1 = Vb2 인 경우는 존재하지 않으며"
라는 부분이
임의의 두 지점을 연결하는 연결 구간이 여러 개 존재하지 않는다는 의미로 작성 되어있는 것 같은데,
위 조건만 봐서는 (1,2) (2,1) 같이 순서만 뒤집혀서 입력이 주어질 수 있다고 생각할 여지가 있는 것 같습니다.