hdu 6105 Gameia

题意：

bob和alice玩游戏，bob的操作可以将与它相邻的节点有染为黑色，alice先手只能染白色。询问如果在最后所有节点颜色都是黑色，bob获胜。问输赢

思路：

对于每颗树来说，必定要分为两个节点 的情况，否则bob必败。因此判断如果拆分成若干个只有两个节点的树需要多少次切割

#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
int n,m;
const int maxn=505;
vector<int>vec[maxn];
int siz[maxn];
int fen[maxn];
int ok;
int cnt=0;
void dfs(int u,int f)
{
    siz[u]=1;
    for(int i=0;i<vec[u].size();i++)
    {
        int v=vec[u][i];
        if(v==f) continue;
        dfs(v,u);
        if(siz[v]==1&&fen[u]==0)
        {
            fen[u]=1,fen[v]=1,cnt++,siz[u]=0;
        }
        else if(fen[u]==1&&siz[v]==1)
        {
            ok=0;
        }
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(fen,0,sizeof(fen));
        memset(siz,0,sizeof(siz));
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            vec[i].clear();
        for(int i=2;i<=n;i++)
        {
            int v;
            scanf("%d",&v);
            vec[i].push_back(v);
            vec[v].push_back(i);
        }
        cnt=0;
        ok=1;
        dfs(1,1);
        for(int i=1;i<=n;i++)
        {
            if(!fen[i])
                ok=0;
        }
        if(!ok||cnt>m+1)
        printf("Alice\n");
        else
            printf("Bob\n");
    }
}
/*
10
8 3
1 2 2 2 3 4 5
*/