HDU 1232 畅通工程

Portal：http://acm.hdu.edu.cn/showproblem.php?pid=1232

模板题2 DA☆ZE

话说这题跟隔壁的HDU1213有区别吗。。。

话说HDU有中文题orz

话说输入到0为止到底是for(cin>>_;_!=0;cin>>_)还是while(cin>>_)还是用scanf乱搞啊。。。

#include<iostream>
#include<algorithm>
#include<set>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
#define FOR(i,j,k) for(int i=j;i<=k;i++)
#define FORD(i,j,k) for(int i=j;i>=k;i--)
#define LL long long
#define maxn 1010
int T,ans,m,n,x,y;
int a[maxn],fa[maxn];
int father(int x)
{
    if(fa[x]==x) return x;
    else return fa[x]=father(fa[x]);
}
void setunion(int x,int y)
{
    if(father(x)!=father(y))
    fa[father(x)]=father(y);
}
// setsearch(x)  return fa[x];
int main()
{
for(cin>>n;n!=0;cin>>n)
{
    //init
    cin>>m;
    FOR(i,1,n)
    fa[i]=i;
    FOR(i,1,m)
    {cin>>x>>y;setunion(x,y);}
    
    ans=0;
    //check
    FOR(i,1,n-1)
    if(father(i)!=father(i+1))
    {setunion(i,i+1);    ans++;}
    
    //prints
    cout<<ans<<endl;
    
    //clear
    FOR(i,1,n)
    {a[i]=0; fa[i]=0;}
}
return 0;
}

大概可以可以用作恢复性用题做？