time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^
從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你，讓你幫忙判斷設計圖是否符合他的想法。比如下面的例子，第乙個是符合條件的，但是，第二個不符合，因為從5到4有兩條路徑（5-3-4和5-6-4）。
多組輸入，每組第一行包含乙個整數m（m < 100000），接下來m行，每行兩個整數，表示了一條通道連線的兩個房間的編號。房間的編號至少為1，且不超過100000。
每組資料輸出一行，如果該城堡符合小鑫的想法，那麼輸出"yes"，否則輸出"no"。
52 52 3
1 33 6
4 66
1 21 3
3 43 5
5 66 4
yes本題為並查集題目，大部分人並不願意用傳統的並查集方法，以為這裡的資料並不連續，而無法使用，其實嘞！no
這個題就是用原始的並查集演算法加上雜湊表的運用。並不用刻意的去改變函式，而是在
主函式中注意去標記命令中出現的房間
。並且注意連線數（m）永遠比房間數少1，而且最終被標記房間的根節點有且只有乙個！
所以啊！那些想了這個，考慮了那個，思考了化學知識，想到了資料樹問題的同學們，你們都想多了！！！！
並查集 小鑫的城堡
time limit 1000ms memory limit 65536k 從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你，讓你幫忙判斷設計圖是否符合他的想法。比如下面的...
並查集 小鑫的城堡
time limit 1000ms memory limit 65536k 從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個房間有且僅有一條路徑可以相通。小鑫現在把設計圖給你，讓你幫忙判斷設計圖是否符合他的想法。比如下面的...
SDUT2798 小鑫的城堡（並查集）
time limit 1000ms memory limit 65536kb submit statistic discuss problem description 從前有乙個國王，他叫小鑫。有一天，他想建一座城堡，於是，設計師給他設計了好多簡易圖紙，主要是房間的連通的圖紙。小鑫希望任意兩個房間有...