ZZULIOJ 1881 蛤瑋的機房

2021-07-16 12:39:09 字數 900 閱讀 7281

time limit: 1 sec  

memory limit: 128 mb

submit: 394  

solved: 153

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之間已建立線路。

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

1

3 31 1

2 11 2

1

思路:並查集水題。

#include#include#includeusing namespace std;

int pre[110];

int find(int x)

void join(int x,int y)

int main()

int ans=0;

for(i=1;i<=n;i++)

printf("%d\n",ans-1);

} return 0;

}

1881 蛤瑋的機房 今天不宜AC

time limit 1 sec memory limit 128 mb submit 391 solved 150 submit status web board 蛤瑋成為了實驗室主任,現在學校要求他建好乙個機房裡的通訊網路.這個網路中有n臺主機,現在已知建設好了m條線路,可以讓一些主機直接或間接...

ZZULIOJ 1883 蛤瑋當上主席

time limit 1 sec memory limit 128 mb submit 343 solved 231 submit status web board 蛤瑋一直很想當主席,掌管自己的國家.對於乙個富強的國家,擁有屬於自己的貨幣是非常重要的.我們假設蛤瑋的國家的貨幣在流通中只會以自然數的...

ZZULIOJ 1878 蛤瑋準備禮物

time limit 1 sec memory limit 128 mb submit 850 solved 138 submit status web board 蛤瑋的妹子要過生日了,經過千挑萬選,蛤瑋決定給妹子買一盒水彩鉛筆,然而賣多少個才合適呢.機智的蛤瑋決定數一數今天是妹子出生的第多少天,...