Problem Description
上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和B，那麼既可以通過它從房間A走到房間B，也可以通過它從房間B走到房間A，為了提高難度，小希希望任意兩個房間有且僅有一條路徑可以相通（除非走了回頭路）。小希現在把她的設計圖給你，讓你幫忙判斷她的設計圖是否符合她的設計思路。比如下面的例子，前兩個是符合條件的，但是最後一個卻有兩種方法從5到達8。 

Input
輸入包含多組資料，每組資料是一個以0 0結尾的整數對列表，表示了一條通道連線的兩個房間的編號。房間的編號至少為1，且不超過100000。每兩組資料之間有一個空行。 
整個檔案以兩個-1結尾。
 

Output
對於輸入的每一組資料，輸出僅包括一行。如果該迷宮符合小希的思路，那麼輸出"Yes"，否則輸出"No"。
 

Sample Input
6 8 5 3 5 2 6 4 5 6 0 0

8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0

3 8 6 8 6 4 5 3 5 6 5 2 0 0

-1 -1
 

Sample Output
Yes

Yes

No

思路：這個題和HDU-1325 差不多，只不過這個是無向樹，不必判斷入度，只需要判斷是否是連通圖、是否有環即可。

HDU-1325 詳見 https://www.cnblogs.com/yzhhh/p/9951455.html

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 int pre[100005];
 6 int mark[100005];
 7 int flag;
 8 
 9 int find(int x){
10     while(pre[x]!=x){
11         int r=pre[x];
12         pre[x]=pre[r];
13         x=r;
14     }
15     return x;
16 }
17 
18 void merge(int
 
 x,int y){
19     int fx=find(x);
20     int fy=find(y);
21     if(fy!=fx) pre[fy]=fx;//注意 
22 }
23 
24 int main(){
25     int x,y;
26     int no=1;
27     while(1){
28     
29         memset(mark,0,sizeof(mark));
30         for(int i=1;i<=100005;i++)
31            pre[i]=i;
32         flag=0;
33         
34         while(scanf("%d%d",&x,&y)){        
35             if(x<0&&y<0) return 0;
36             if(x==0&&y==0) break; 
37             if(find(x)==find(y)) flag=1;//環判斷 
38             else merge(x,y);
39             mark[x]=1,mark[y]=1;
40           }
41           
42         int cnt=0;
43         for(int i=1;i<=100005;i++)//連通圖判斷 
44             if(mark[i]&&find(i)==i) cnt++;                
45         if(cnt>1) flag=1;
46         if(flag) printf("No\n");
47         else printf("Yes\n");    
48     }
49     
50     return 0;
51 }