4195번: 친구 네트워크 www.acmicpc.net 이 문제는 친구 관계가 생긴 순서대로 주어졌을 때 두 사람의 친구 네트워크에 몇 명이 있는지를 구하는 문제이다. 얼핏 보면 두 사람의 친구 네트워크에 각각 몇 명이 있는지를 묻는 것처럼 보여 실제 출력은 각 사람의 친구 네트워크 인원 수로 2개의 숫자를 출력해야 하는 것처럼 보이지만, 결국 두 사람이 주어졌을 때 두 사람은 같은 친구 네트워크에 속하게 돼 동일한 인원 수를 가진다. 따라서 1개의 숫자만 출력해도 된다. 이 문제는 분리 집합을 친구 네트워크를 나타내는데 사용하면 해결할 수 있다. 다만 이전의 분리 집합 문제처럼 임의의 두 원소가 주어졌을 때 두 원소가 같은 집합에 있는지를 묻는 게 아니라 그 두 원소가 들어있는 집합을 합한 뒤 그 집합..
