PAT 1013. Battle Over Cities

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1013

题解：

题意就是给N个城市(1~N),再给M条连接两个城市的路，最后问把某个城市去除后需要添加多少条路才能把所有城市连起来。

题解就是赤果果的并查集，每次询问城市的时候把那个城市去除，然后进行一次并查集再统计。

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 1005
int mapx[MAX*MAX][2];
int pre[MAX];
int Find(int x)
{
    return pre[x]==x?x:pre[x]=Find(pre[x]);
}
void Union(int x,int y)
{
    x=Find(x);
    y=Find(y);
    if(x==y) return ;
    pre[y]=x;
}
int main()
{
    int n,m,k,a,summ;
    memset(mapx,0,sizeof(mapx));
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i

来源： http://blog.csdn.net/acm_ted/article/details/20019577