41951 [ALGORITHM] 백준 4195 - 친구 네트워크 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 과정 par배열과 idx매핑, idx부여 cnt 초기화 입력받은 이름 값을 idx에 매핑하여 저장 이름 값이 idx에 없으면 새로운 idx를 부여 이후 weigted union find 진행 주의할 점 친구관계는 최대 10만개이므로 par배열의 최대 사이즈를 20만보다 크게 잡아야 한다. 코드 더보기 #include #include #include using namespace std; .. 2022. 10. 8. 이전 1 다음
