Codeforces 814D An overnight dance in discotheque DP(树形)
点击打开链接题意:n个圆,任意两个圆要么包含要么相邻,问把n个圆分成两组,每组价值为被奇数个圆覆盖的面积,问最大价值?n一个点要么第一组要么为第二组,并且是某组中的偶/奇深度所以 设dp[u][0/1][0/1] 以u为根,u祖先中第一组中的结点个数有偶/奇数个,祖先中第二组中的结点个数有0/1个.时能选出的最大价值u加入第一组或者第二组+子结点对应状态的最大值(dp[
