1881 蛤瑋的機房今天不宜AC

time limit: 1 sec

memory limit: 128 mb

submit: 391

solved: 150

submit

status

web board

蛤瑋成為了實驗室主任,現在學校要求他建好乙個機房裡的通訊網路.這個網路中有n臺主機，現在已知建設好了m條線路，可以讓一些主機直接或間接通訊，為了使這n臺主機互相之間都可以直接或間接通訊，請問蛤瑋最少還需建設多少條線路。

間接通訊指：若a,b可以直接通訊，b,c可以直接通訊，則a,c可以間接通訊，同理若c,d可以直接通訊，a,d也可以間接通訊。

輸入第一行為乙個整數t(1<=t<=10)，代表資料組數。對於每組資料，第一行為兩個整數n(1<=n<=100),m(1<=m<=n*n)，接下來m行每行兩個整數u,v(1<=u,v<=n)，表示主機u,v之間已建立線路。

對於每組資料，輸出乙個整數，表示還需建設的線路數。

3 31 1

2 11 2

#include#include#includeusing namespace std;

int a[100000];

int find(int x)

void mange(int x,int y)

int main()

{ int n,t,x,y,k,m;

scanf("%d",&t);

while(t--)

{k=0;

scanf("%d%d",&n,&m);

for(int i=0;i<=n;i++)

a[i]=i;

for(int i=0;i

1881 蛤瑋的機房 今天不宜AC