문제 설명 중에 "서로 다른 두 연결 구간 (V_a1, V_b1), (V_a2, V_b2) 에서 V_a1 = V_a2 & V_b1 = V_b2 인 경우는 존재하지 않으며..." 라고 되어 있으므로

연결 구간 (1, 2) 가 입력 데이터에 여러번 등장할 수 없다고 생각할 수 있습니다.

하지만, 위 설명은 연결구간 (1, 2) 와 연결구간 (2, 1) 은 동시에 등장할 수 있는 가능성을 배제하고 있지 않으며,

이 문제의 설명을 봤을 때 연결구간은 "일방통행로"가 아닌 것으로 판단됩니다.

연결구간 (1, 2) 와 연결구간 (2, 1) 이 동시에 등장하는 것을 고려하는 것이 문제 의도인지 궁금합니다.