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