判斷是否為一棵樹？
菜鳥思路。。。

1: 0 0 空樹是一棵樹
2: 1 1 0 0 不是樹 不能自己指向自己
3: 1 2 1 2 0 0 不是樹....自己開始一直在這么WA  好郁悶 重復(fù)都不行呀~~5555
4: 1 2 2 3 4 5 不是樹  森林不算是樹(主要是注意自己)
5: 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1  注意 一個(gè)節(jié)點(diǎn)在指向自己的父親或祖先 都是錯(cuò)誤的 即 9-->1 錯(cuò)
6: 1 2 2 1 0 0 也是錯(cuò)誤的

#include <iostream>
#include <vector>
#include <string>
using namespace std;


int main()
{
    
    vector<bool> result;      
    while(1)
    {
        int a[100][2];     //記錄輸入數(shù)據(jù)
        bool tree;
        int i=0;cin>>a[i][0]>>a[i][1];
        if (a[i][0]==-1&&a[i][1]==-1)
        {
            break;
        }
        while (1)
        {
            tree=true;
            if (a[i][0]==0&&a[i][1]==0)
            {
                break;
            }
            i++;
            cin>>a[i][0]>>a[i][1];
        }
        char root[100];     //記錄是否為根，1是，0不是
        memset(root,1,100);
        for (int k=0;k<i;k++)
        {
            if (a[k][0]==a[k][1])
            {
                tree=false;
            }
            if (tree==true)
            {
                for (int j=0;j<i;j++)
                {
                    if (k!=j)
                    {
                        if (a[k][1]==a[j][1])   //不同節(jié)點(diǎn)指向相同節(jié)點(diǎn)，非樹
                        {
                            tree=false;
                            break;
                        }
                        if (a[k][0]==a[j][1])   //有節(jié)點(diǎn)指向，非根
                        {
                            root[k]=0;
                        }
                    }
                }
            }   
            else
                break;
        } 
        int num=0;
        if (i!=0&&tree==true)
        {
            for (int j=0;j<i;j++)    //判斷根的數(shù)量
            {
                if (root[j]!=0)
                {
                    for (int k=j+1;k<i;k++)
                    {
                        if (root[k]!=0&&a[j][0]==a[k][0])   //排除相同根情況
                        {
                            root[k]=0;
                        }
                    }
                    num++;
                }
            }
            if (num==0||num>1)
            {
                tree=false;
            }
        }

        result.push_back(tree);
    }
    
    for (size_t k=0;k<result.size();k++)
    {
        if (result[k]==true)
        {
            cout<<"Case "<<k+1<<" is a tree."<<endl;
        }
        else
        {
            cout<<"Case "<<k+1<<" is not a tree."<<endl;
        }
        
    }
}