摘要：
这道题想了好久。看到这篇题解后瞬间懂了。关键理解这句话：选择哪个点为根对结果没有影响，毕竟任意连通分量在任意时刻总是可以看成一颗以某个点为根的数。 一想通后，这个题就和普通的树上dp没有任何区别了。 代码： #include <iostream> #include <vector> #define 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1352 开二维数组 dp[ Maxsize ][ 2 ] dp[ i ][ 0 ] 表示上司 i 不参加舞会的最优解， dp[ i ][ 1 ]不参加舞会的最优解。 易得方程：dp[ i ][ 0 ] = 每一个孩子节点 x : 阅读全文