[백준/BOJ] 백준 4195번 : 친구 네트워크

www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net map을 활용한 유니온 파인드를 통해 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int tc; int f; map parent; map::iterator it; map rank_size; map num; void Pre() { parent.clear(); rank_size.clear(); num.clea..

2021.02.08