1394：连接格点(grid)

 #include <iostream>

    
 #include <cstdio>
    
 #include <ctime>
    
  
    
 using namespace std;
    
  
    
 // 声明一个常量 N，并定义数组 p。N 的值为 1000005，即比 n*m 多了 5
    
 const int N=1e6+5;
    
 int n,m;
    
 int p[N];
    
  
    
 // 并查集的 Find 操作
    
 int Fin(int x){
    
 	// 如果父节点就是自己，返回它自己
    
 	if(p[x]==x) return x;
    
 	// 否则，递归地调用 Fin(p[x])，找到最终的祖先节点并记录下来
    
 	return p[x]=Fin(p[x]);
    
 }
    
  
    
 // 并查集的 Union 操作
    
 int Union(int x,int y){
    
 	// 找到两个节点所在的集合的祖先节点
    
 	int xx=Fin(x);
    
 	int yy=Fin(y);