snowoo0   5년 전

구글링 해보니까 대부분은 DFS 혹은 BFS 로 풀이하신거 같던데 저는 유니온 파인드로 풀이했습니다. 

그런데 어디서 틀렸는지 모르겠네요. 무엇이 문제일까요?? 

palilo   5년 전

dsu에서 두 노드를 합칠 때에는 반드시 두 노드의 루트끼리 합쳐야 합니다.

아래처럼 바꾸면 정답이에요

댓글을 작성하려면 로그인해야 합니다.