레야몬

1. 문제 두 사람의 친구 네트워크에 몇 명 있는지 구하는 프로그램을 작성하시오. - 1 - 테스트 케이스의 개수 \(T(1 \leq T \leq 100,000)\) - F개의 줄 - 친구 관계가 생긴 순서대로 주어짐. 친구 관계는 두 사용자의 아이디로 이루어져 있으며 이는 알파벳 대문자 또는 소문자로만 이루어진 길이 20 이하의 문자열이다. 친구 관계가 생길 때마다 두 사람의 친구 네트워크에 몇 명이 있는지 구하시오. 2. 재정의 집합의 원소 개수 구하기 3. 해결 방법 unordered-map에 헤시를 써서~~ 4. 실수한 점, 개선할 점 MAX_F가 아니라 MAX_F*2개 만큼 배열을 잡아야 한다. 그 이유는 F개의 친구 관계가 나오므로 최대 친구의 수는 2*F이기 때문이다. #include #in..