글 읽기 - 반례 공유합니다.

chansol 2년 전 5

트리가 두개로 나눠질 때 세그먼트 트리 인덱스 처리를 잘해줘야 하네요

입력:
4
1 2 3 4
6
bridge 1 2
bridge 4 3
excursion 1 2
excursion 2 1
excursion 3 4
excursion 3 1

출력:
yes
yes
3
3
7
impossible

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