문제1967--네트워크 갯수

1967: 네트워크 갯수

실행시간 제한: 2 Sec  메모리사용 제한: 128 MB
제출: 258  통과: 70
[제출] [채점기록] [묻고답하기]

문제 설명

N개의 마을이 있다. 편의상 이들의 마을이름을 1부터 N까지 차례대로 매기기로 하자.

네트워크 사업을 시작하려고 하는 승규는 연결되지 않은 마을 집단의 갯수를 세보려고 한다.

도와주자.

입력 설명

입력 첫줄에는 테스트케이스의 갯수 T가 들어온다

두번째 줄에는 마을의 갯수 $N(1 \leq N \leq 100000)$과 이미 연결된 마을들에 대한 정보의 갯수 $M(1 \leq M \leq 100000)$ 이 들어온다.

세번째 줄부터 M개의 A, B로 이루어진 데이터가 들어온다. 이때 입력된  A와 B는 A번 마을과 B번 마을이 서로 연결되어 있음을 뜻 한다. 

출력 설명

각 테스트 케이스의 마을 집단의 갯수를 출력하시오

입력 예시 Copy

1
5 2
1 2
2 3

출력 예시 Copy

3

출처/분류