ZOJ 2315

---恢复内容开始---

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315

这个题目比较难以看懂，我也是看网上的题目意思才看懂的，大题意思就是关于钱的分配；

一个公司只有一个老板，到了年终的时候，要分钱，分钱有三种限制（老板不可以分红）

一、每个员工可以让的下属拿奖金，可以等待拿自己上司给自己的奖金。也可以什么都不做。

二、每个员工只可以自己拿钱或者给下属分钱，只能选择一样

三、每个员工只能给自己的一个下属分钱；

案例的输入的意思就是

1

4

1 1 2

第一行代表案例数，第二行代表有公司一共有几个人，第三行就是这个员工是属于那一个人管理的，比如说1代表着老板，第3个的2就代表着它是第二个人，也就是现在的所排序的第一个人管理的

 #include <stdio.h>
 #include <string.h>

 int p[];       //记录谁是你的上司
 bool vis[];　　　　//记录是否你分钱了
 int ans[];　　　　//记录分钱了的人的位置

 int main()
 {
     int n,i,sum,t;
     scanf("%d",&t);
     while(t)
     {
         scanf("%d",&n);
         for(i=;i<=n;i++)    //输入每一个人的直系上司是谁
             scanf("%d",&p[i]);
         sum=;
         memset(vis,false,sizeof(vis));   //进行初始化，每一个人都还没有进行分钱
         for(i=n;i>;i--)
         {
             if(!vis[i]&&!vis[p[i]])     //代表这个人没有分到钱，以及他的上司和他上司的其他部下都没有分到钱
             {
                 vis[i]=true;
                 vis[p[i]]=true;
                 ans[sum++]=i;　　　　　　//记录这个人的位置
             }
         }
         printf("%d\n",sum*);
         for(i=sum-;i>=;i--)
         {
             if(i==sum-) printf("%d",ans[i]);
             else printf(" %d",ans[i]);
         }
         printf("\n");
         t--;
     }
     return ;
 }

---恢复内容结束---