Heeto
article thumbnail
[ 백준 ][ 골드2 ] 4195번 - 친구 네트워크 ( 파이썬 )

링크 : https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 문제 코드 import sys input = sys.stdin.readline def union(a,b): a, b = find(a), find(b) if a == b: return network[a] parents[b] = a network[a] += network[b] return network[a] def find(node): if parents[node] != node:..