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之間已建立線路。
對於每組資料，輸出乙個整數，表示還需建設的線路數。
13 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 蛤瑋的妹子要過生日了,經過千挑萬選,蛤瑋決定給妹子買一盒水彩鉛筆,然而賣多少個才合適呢.機智的蛤瑋決定數一數今天是妹子出生的第多少天,...