zoj1789http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789

//昨天晚上看了一个多小时 ACMer大牛们退役的 总结  根据他们成功的经验 

我知道了  如果你想成为大牛 就少看解题报告 和 Discuss  多看书和有关论文  多总结

最重要的是要有持之以恒的态度    不要为了AC而AC  最后欺骗的只是自己  

大牛们也是从一点一滴做起的。

#include  题意:与0连通的个数(0是罪犯 求最多有几个罪犯)
int far[30003];
int rank[30003];
void init(int n)
{
    for(int i=0;irank[yy])
    {
        far[yy]=xx;
        rank[xx]+=rank[yy];
        rank[yy]=0;
    }*/
    far[xx]=yy;
    rank[yy]+=rank[xx];
    rank[xx]=0;
}
int main()
{
    int n,m;
    int a,b,c;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        init(n);
        if(n==0&&m==0) break;
        for(int i=0;i

你可能感兴趣的:(数据结构之并查集,ini,c)