[20250806] BOJ / G5 / 여러분의 다리가 되어 드리겠습니다! / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/17352

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

모든 섬을 잇는 다리 N-1개가 있었는데, 하나가 무너짐
서로 다른 두 섬을 다리로 이어서 다시 어떤 두 섬 사이든 왕복할 수 있도록 하는 두 섬의 번호 출력

🔍 풀이 방법

유니온 파인드 사용해서
parents[i]와 i가 같은 섬 두개를 연결함

⏳ 회고

유니온 파인드는 안하면 자꼬 까먹는다.