[20250925] BOJ / G2 / 연락 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

5분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N명의 사람들로 M개의 모임이 진행된다.
각 사람은 남자 혹은 여자이고, i번째 모임에선 a[i]번 사람과 b[i]번 사람이 전화번호를 교환하여 연락 가능한 상태가 된다.

세 사람 a, b, c에 대해 a와 b가 연락 가능하고 b와 c가 연락 가능하다면 a와 c도 연락 가능하다.

각 모임이 끝난 뒤에 서로 연락 가능한 남녀 쌍의 수를 구해보자.

🔍 풀이 방법

• 분리 집합

---

그래프 문제로 바꿔서 분리 집합으로 풀었다.
union연산에서 각 집합의 남자, 여자 수를 같이 고려해줬다.

⏳ 회고

분리 집합 기본급