敢死队

#include<iostream>
#include<cstring>
using namespace std;

int cap[1000]={0};
int num[1000];
int n;
int cnt = 0; 

int check(int n)
{
    for(int i = 1; i < n; i++)
    {
        //所选人有重复 
        if(num[n]==num[i])
        {
            return 0;
        }
        //所选人为其他人的队长 
        if(num[i] == cap[num[n]]||cap[num[i]]==num[n])
        {
            return 0;
        }
    }   
    return 1; 
}
void dfs()
{
    memset(num,0,sizeof(num));
    int k = 1;
    while(k>0)
    {
        /*用于消除 132 123 的结果因为这表示同一种结果*/ 
        if(num[k]<=num[k-1])
        {
            num[k] = num[k-1]+1;
        }
        else
        {
            num[k]++;
        }

        int flag = check(k);
        while(num[k]<=n&&!flag)
        {
            num[k]++;
            flag = check(k);
        }
        if(num[k]<=n)
        {

            cnt++;
            for(int i = 1; i <= k; i++)
            {
                cout << num[i] << ends;
            }
            cout << endl;
            if(k<n)
            {
                k++;
            }
            else 
            {
                num[k] = 0;
                k--;
            }
        }
        else
        {
            num[k] = 0;
            k--;
        }
    }
}
int main()
{
    cin >> n;
    cap[1] = 0;
    for(int i = 2; i <= n; i++)
    {
        cin >> cap[i];
    }
    dfs();
    cout << cnt;
    return 0;
}