BOJ 16695 - The Bridge on the River Kawaii

image.png

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

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

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

Tags:

Categories:

Updated:

Comments