[Boj 13306] KOI 2016 - 트리 (Union-Find)

https://www.acmicpc.net/problem/13306이 문제를 풀때 삽질을 좀 했다...LCA로 공통 조상 찾고, 각 노드에서 LCA까지 단절된 간선이 있는지 확인하는 코드를 짰다가 86점 맞고 "Time Limit Exceed" 받았다.. ㅋㅋ* 풀이 (Union-Find)i) 쿼리를 거꾸로 읽어가며 해결한다.엣지 단절 -> 두 정점 확인 이런식의 과정을엣지 추가 -> 두 정점 확인으로 문제를 바꾸어서 푼다....

[Boj 13306] KOI 2016 - 트리 (Union-Find)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 13306] KOI 2016 - 트리 (Union-Find)