https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 이 문제는 유니온 파인드를 사용한 문제인데 조금 문제를 잘못읽고 시작해서 어려움을 겪고 시작했다.. 그다음에는 시간 초과로 어려움을 겪고....그 다음은 오답으로 어려움을 겪은 고통 받은 문제이다. 문제에서 요구하는 것은 친구관계인 입력이 각 줄에 주어지고, 각줄을 처리하면서 생긴 친구 그룹에 속한 사람의 수를 출력하는 것이다. 예를 들어, 아래와 같은 입력이 주어지면, Fred Bar..