P2016 战略游戏——树形DP大水题

P2016 战略游戏

树形DP 入门题吧（现在怎么是蓝色标签搞不懂）；

注意是看见每一条边而不是每一个点（因为这里错了好几次）；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=;
int pre[maxn],last[maxn],other[maxn],l;

void add(int x,int y)
{
    l++;
    pre[l]=last[x];
    last[x]=l;
    other[l]=y;
}

int n;
int f[maxn][];

void dfs(int x,int fa)
{
    f[x][]=;f[x][]=;
    for(int p=last[x];p;p=pre[p])
    {
        int v=other[p];
        if(v==fa) continue;
        dfs(v,x);
        f[x][]+=min(f[v][],f[v][]);
        f[x][]+=f[v][];
    }
}

int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        int x,k,y;
        scanf("%d%d",&x,&k);
        x++;
        for(int j=;j<=k;j++)
        {
            scanf("%d",&y);
            y++;
            add(x,y);
            add(y,x);
        }
    }
    dfs(,);
    printf("%d",min(f[][],f[][]));
    return ;
}