BOJ 16695 - The Bridge on the River Kawaii
BOJ 16695 - The Bridge on the River Kawaii
Offline Dynamic Connectivity의 기본 문제인데, $0 \le V <10$ 임을 파악한다.
$i$ 번 째 세그먼트 트리엔 $v \le i$ 인 간선들만 넣어주고 $10$개에 대해 모두 검사를 해보며 처음으로 도달될 수 있다고 판정되는 레벨이 정답이다.
$10$개 모두 도달하지 못한다면 정답은 도달할 수 없다 이다.
Comments