문제 설명
주어진 무방향 그래프에서 고립된 연결 부분 그래프(connected component)의 수가 몇 개인지 찾아주세요.
입력 설명
첫 줄에는 테스트케이스 T(1<=T<=1,000)가 주어집니다. 각 테스트케이스마다 첫 줄에는 그래프를 구성하는 노드의 수 N(1<=N<=100)과 그래프를 구성하는 간선의 수 E(0<=E<=N(N-1)/2)가 주어집니다. 그다음 줄에는 E개의 간선을 나타내는 정수 쌍이 주어집니다. 간선을 나타내는 정수 쌍 a와 b는 0부터 N-1까지의 수입니다.
출력 설명
각 테스트케이스마다 주어진 그래프가 고립된 연결 부분 그래프의 수와 이와 같은 부분 그래프 중 가장 큰 부분 그래프의 노드 수를 출력하여 주세요.
1
10 8
0 2 0 4 2 4 4 6 4 8 1 3 5 7 5 9