摘要：题目 "洛谷" "BZOJ" 做法 神仙题 显然这是棵树 个节点相东仅连接一个结点 不同于剖分，还能存在$"V"$字型，一个节点最多与另外节点连两条边 $dp[i][j][k]$表示$i$节点与$k$个子节点有连边，子树到根节点最大值为$j$的方案数，剩下的就比较简单了 My complete co 阅读全文