Fix a Tree

`

主要有三个步骤 1、确定根节点root2、分解环 3 连接子树

　　1明确是否有可行根节点，有随便找一个；没有：从环中招一个

　　2为了操作方便，使用并查集寻找环，并将找到第一个环的任意一个节点作为根节点。

　3　在确定了根节点之后，如果遇到其他可行根节点，直接连接到已确定根节点即可，就是连接子树的操作。
　　
　用t数组来prime找环，依此修改tree数组　

这里写代码片
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int tree[200020],t[200020];
int findroot(int x)
{
    return x==t[x]?x:t[x]=findroot(t[x]);
}
void prime(int x,int y)
{
    int fx=findroot(x);
    int fy=findroot(y);
    t[fx]=fy;
}

int main()
{
    int n,i,j,ans,root;
    while(~scanf("%d",&n)&&n>=2)
    {
        root=-1;
        ans=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&tree[i]);
            t[i]=i;
            if(i==tree[i])
                root=i;
        }
        for(i=1;i<=n;i++)
        {
            if(tree[i]==i&&i==root)
                continue;
            else if(tree[i]==i&&i!=root)
            {
                ans++;
                tree[i]=root;
                prime(i,root);
            }
            else if(tree[i]!=i&&findroot(tree[i])!=findroot(i))
                prime(i,tree[i]);
            else if(tree[i]!=i&&findroot(tree[i])==findroot(i))
            {
                if(root==-1)
                {
                    root=i;
                }
                tree[i]=root;
                ans++;
                prime(i,root);
            }
        }
        printf("%d\n",ans);
        for(i=1;i<=n;i++)
        {
            printf("%d",tree[i]);
            if(i!=n)printf(" ");
            else printf("\n");
        }
    }
    return 0;
}