4195번: 친구 네트워크 - 유니온 파인드(Union-Find)
https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 일반적인 유니온 파인드 알고리즘에 친구 네트워크를 병합하는 과정만 추가하면 되었던 문제였다. #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int F; map par; //key의 ..
알고리즘/baekjoon
2023. 1. 20. 12:06
