DPS1-C

/* 树形DP，记 f[i] 表示覆盖以 i 为根的子树最少需要链的数量。 记 fl[i]=0/1 表示当前 i 节点是否属于任意一条链。 记 res 表示当前搜到节点 x 时，它有多少个儿子还不属于任何一条链。 考虑贪心（不太会证明正确性） 如果当前节点的 res>=2，则可以选两个未连节点与 x ......