小鑫的城堡

Think:
是并查集的题目。
刚开始差点被坑了，认为第一行输入的M代表房间数，其实是错的。依旧要从1开始遍历到结尾。为了节约时间所以用MAX和MIN来存储房间的号码开始和终止的地方。因为“国王”的要求是两个房间只能有一条通路，所以只要判断通路数目大于1的就是不符合要求的。

PS：最开始想把判断的那一部分写在main函数外，但怎么写都写不对TAT。希望晚上集训是能写出来TAT。

Problem Description
从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从5到4有两条路径（5-3-4和5-6-4）。

Input
多组输入，每组第一行包含一个整数m（m < 100000），接下来m行，每行两个整数，表示了一条通道连接的两个房间的编号。房间的编号至少为1，且不超过100000。
Output
每组数据输出一行，如果该城堡符合小鑫的想法，那么输出”Yes”，否则输出”No”。
Example Input

5
2 5
2 3
1 3
3 6
4 6
6
1 2
1 3
3 4
3 5
5 6
6 4

Example Output

Yes
No

#include<bits/stdc++.h>
using namespace std;
int root(int x);
void Merge(int a, int b);
int pre[100050];
int a[100050];
int  x[100050];
int  y[100050];
int flag;
int T;
int main()
 {
   while(cin >> T)
     {
        int i;
        flag = 1;
        int MAX = -5;
        int cnt = 0;
       int MIN = 100050;
        for (i = 1;i <= 100050;i ++)
           {
             pre[i] = i;
             a[i] = 0;
           }
        for (i = 1;i <= T; i ++)
          {
            cin >> x[i] >> y[i];
            if (MAX < x[i]) MAX = x[i];
             if (MAX < y[i]) MAX = y[i];
             if (MIN > x[i]) MIN = x[i];
             if (MIN > y[i]) MIN = y[i];
            a[x[i]] = 1;
            a[y[i]] = 1;
             if (root(x[i]) == root(y[i]))
                  flag = 0;
            Merge(x[i], y[i]);
          }
          if(flag == 0)
             cout << "No" <<endl;
             else
             {
              for (i = MIN; i <= MAX;i ++)
           {
              if (a[i] == 1&&pre[i] == i)
                  cnt ++;
           }
        if (cnt == 1)
           cout << "Yes" << endl;
         else
            cout << "No" << endl;
            }
     }
   return 0;
 }
 int root(int x)
  {
     while(x != pre[x])
      {
        x = pre[x];
      }
      return x;
  }

  void Merge(int a, int b)
   {
     if (root(a) != root(b))
        {
          pre[root(a)] = root(b);
        }
     return ;
   }




/***************************************************
User name: 
Result: Accepted
Take time: 44ms
Take Memory: 956KB
Submit time: 2017-02-21 17:05:02
****************************************************/