树形DP—最大独立集

最大独立集：对于图G=<V,E>，从V中取尽量多的点组成一个集合，使得这些点之间没有边相连
对于最大独立集,每个点也只有两种状态,即属于点 i 属于独立集或者不属于独立集两种情况:

1. dp[i][1]表示点 i 属于独立集的情况下，最大独立集中点的个数.
2. dp[i][0]表示点 i 不属于独立集的情况下，最大独立集中点的个数.
3. 对于第一种状态dp[i][1]，由于 i 点属于独立集，所以它的子节点都不能属于独立集，所以对于点 i 的第一种状态，只和它的子节点的第二种状态有关，等于其所有子节点的第二种状态的值加 DP转移方程如下：
   dp[i][1] = 1 + ∑_{(u取i的子节点)} dp[u][0]
4. 对于第二种状态dp[i][0]，由于点 i 不属于独立集，所以子节点可以属于独立解，也可以不属于独立集，所取得子节点状态应该为数值较大的那个状态，DP转移方程:
   dp[i][0] = ∑_{(u取i的子节点)}max(dp[u][0], dp[u][1])

void DP(int u, int p) {// p 为 u 的父节点
    dp[u][0] = 0;
    dp[u][1] = 1;
    for(int k = head[u]; k != -1; k = edge[k].next) {
        int to = edge[k].to;
        if(to == p) continue;
        DP(to, u);
        dp[u][1] += dp[to][0];
        dp[u][0] += max(dp[to][0], dp[to][1]);
    }
}