【模板】洛谷P1352_树形dp_拓扑排序实现
拓扑排序，从下往上解，并同时记录更新答案#include #include #include using namespace std;const int maxn = 6010;int happy[maxn];//i的快乐值int fa[maxn], son[maxn];//父亲的编号和儿子的个数int dp[maxn][2];//i加与不加的快乐值最大值。1表示加，0不加
