dp 4.25 1：NC15033小G有一个大树 题意：找树的一个节点使得他的最大子树最小 思路： 状态：f[i]:将点i删掉以后最大连通块的大小 状态转移方程：f[i]=max(n-tot[i],max(tot[k])) k是i的儿子 tot[i]是以i为根的子树的大小 2:NC51178没有上司的舞会（最大独立集） 题意：没有人愿意和上司一起参加，每个人有快乐指数，求快乐指数综合最大 思路： 状态：i选或者不选会影响子树的结果 f[i][0]表示不选择i点时最大的快乐指数，f[i][1]表示选i点 状态转移方程：f[i][0]...