hdu6105

自己并找不出规律，看的别人的写的，别人写的挺详细的，他的博客点击打开链接

自己的代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<vector>
using namespace std;
const int maxn=500+10;
vector<int>a[maxn];
int flag;
int dfs(int u)
{
    int cunt=0;
   for(int i=0;i<a[u].size();i++)
   {
       cunt+=dfs(a[u][i]);
   }
   if(cunt>=2)flag=0;
   if(a[u].size()==0)return 1;
   return 0;
}
int main()
 {
  int T,n,k,i,j;
  scanf("%d",&T);
  while(T--)
  {
      memset(a,0,sizeof(a));
      scanf("%d %d",&n,&k);
      for(i=2;i<=n;i++)
      {
        int b;
        scanf("%d",&b);
         a[b].push_back(i);
      }
      if(n%2==1||n/2-1>k)printf("Alice\n");
      else
      {
          flag=1;
          dfs(1);
          if(flag==0)printf("Alice\n");
          else printf("Bob\n");
      }
  }
}