11724번 - 연결 요소의 개수
구글링 해보니까 대부분은 DFS 혹은 BFS 로 풀이하신거 같던데 저는 유니온 파인드로 풀이했습니다.
그런데 어디서 틀렸는지 모르겠네요. 무엇이 문제일까요??
dsu에서 두 노드를 합칠 때에는 반드시 두 노드의 루트끼리 합쳐야 합니다.
아래처럼 바꾸면 정답이에요
댓글을 작성하려면 로그인해야 합니다.
snowoo0 5년 전
구글링 해보니까 대부분은 DFS 혹은 BFS 로 풀이하신거 같던데 저는 유니온 파인드로 풀이했습니다.
그런데 어디서 틀렸는지 모르겠네요. 무엇이 문제일까요??