提示這個題主要是要求輸入的每乙個房間的根節點是同乙個（即只有乙個根節點），而且題目給定的通道數m和所需要的數l相等（l=出現房間的個數《乙個房間重複出現多次記為一次》-1）。。。。。。。
#include #include int a[100005];//儲存父根
int b[100005];//儲存房間是否出現過
int find(int h)
return h;
}void in(int q,int w)
//最基本的並查集
int main()
l=0;
k=0;
for(i=0;i<100005;i++)
if(k==1&&n==l-1)//判斷
printf("yes\n");
else
printf("no\n");
}return 0;
}
小鑫的城堡
sdutoj2798 time limit 1000ms memory limit 65536kb submit statistic problem description 從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個...
小鑫的城堡
time limit 1000ms memory limit 65536kb problem description 從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你，讓你...
小鑫的城堡
description 從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你，讓你幫忙判斷設計圖是否符合他的想法。比如下面的例子，第乙個是符合條件的，但是，第二個不符合，因為從...