动规-树形DP模板

void dfs(int u){    vis[u]=true;    dp[u][0]=0,dp[u][1]=1;    for(int i=0;i<V[u].size();i++){        int v=V[u][i];        if(vis[v])continue;        dfs(v);        dp[u][0]+=dp[v][1];        dp[u][1]+=min(dp[v][1],dp[v][0]);    }}