boj 친구네트

BOJ - 친구 네트워크 4195번 (JAVA)

❓ 문제 - 백준 친구 네트워크 4195번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/4195) 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 📝 문제해결법 1. 문제 친구 관계가 주어질 때 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 문제이다. 2. 해결 방법 우선, 두 친구 관계가 주어질 때 두 친구가 자신이 친구 네트워크를 통해 한 네트워크에 속하는지 아니면 다른 네트워크인지 분류해야 하므로 union find 사용하면 된다. 따라서 원래 같은 ..