PS/백준
[백준] 4195번 친구 네트워크 (Python)
https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 백준 1717번 '집합의 표현'을 풀었다면 약간의 코드 수정으로 풀 수 있다. 유니온 파인드 문제들은 대부분 결이 비슷한 것 같다. 정답 코드 import sys input = sys.stdin.readline def find(a): if a == parent[a]: return a parent[a] = find(parent[a]) return parent[a] def union(a, ..
