200. 連通塊數量

0 Judge

Code: 0


連通塊數量

給一張圖,請問圖中的連通塊數量。

輸入說明

第一行為一個正整數$T$,$T\leq 100$,表示共有$T$筆測資。

對於每筆測資,第一行為兩個正整數$N,M$,表示圖上有$N$個點和$M$條邊,點的編號為$0$到$N-1$,$M\leq 1000$,$N\leq 3000$。

接著為$M$行,每行兩個整數$a,b$,表示$a,b$兩點為相連的,邊為雙向邊,並且保證沒有重邊和自環,$0\leq a,b\leq N-1$。

輸出說明

對於每筆測資,輸出共有幾個連通塊。

範例輸入

範立輸出


Judge Setting

run-time limit: 100 ms
memory limit: 51200 byte
測資數量: 0