BOJ 16695 - The Bridge on the River Kawaii

image.png

Offline Dynamic Connectivity의 기본 문제인데, 0V<100 \le V <10 임을 파악한다.

ii 번 째 세그먼트 트리엔 viv \le i 인 간선들만 넣어주고 1010개에 대해 모두 검사를 해보며 처음으로 도달될 수 있다고 판정되는 레벨이 정답이다.

1010개 모두 도달하지 못한다면 정답은 도달할 수 없다 이다.

Tags:

Categories:

Updated:

Comments