DPS1
【南外】DPS1-C
/* 树形DP，记 f[i] 表示覆盖以 i 为根的子树最少需要链的数量。 记 fl[i]=0/1 表示当前 i 节点是否属于任意一条链。 记 res 表示当前搜到节点 x 时，它有多少个儿子还不属于任何一条链。 考虑贪心（不太会证明正确性） 如果当前节点的 res>=2，则可以选两个未连节点与 x ......
【南外】DPS1-A
/* 树形DP，记 f[i][j] 表示第 i 个节点，其子树中包含它的长度为 j 的链的数量。 对于一个节点 x，其有子节点 V1,V2,... 设当前做到 Vi，则 lst[i][...] 表示做到 Vi-1 时 f[x][...] 的值。 统计答案时，对于新增点 Vi，假设我们已经跟新完了 f ......