题目链接：

 

刚开始没有考虑到这一棵树有没有合并，导致wa了。

1 #include
     
       2 #include
      
        3 using namespace std; 4 const int maxn=100006; 5 int fa[maxn]; 6 bool book[maxn]; 7  8 void init() 9 {10     for(int i=0;i
       
        1){35                     flag=0;36                     break;37                 }38             }39             if(flag) printf("Yes\n");40             else printf("No\n");41             flag=1; init();42             top=0; head=maxn;43             continue;44         }45         if(top
        
         n) head=n;48         if(head>m) head=m;49         int opn=find_fa(n);50         int opm=find_fa(m);51         book[n]=book[m]=true;52         if(opn!=opm) fa[opn]=opm;53         else flag=0;54     }55     return 0;56 }