首页 > TAG信息列表 > ARC125F
[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 \(-1\)，然后总的度数就是 \(n-2\) ，设 \(z\) 为度数为 \(0\) 的点的个数。 可以看出，这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小，而这个似乎只能 \(\Theta(n^2\log n)\) dp。 不过，我们稍[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 \(-1\)，然后总的度数就是 \(n-2\) ，设 \(z\) 为度数为 \(0\) 的点的个数。 可以看出，这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小，而这个似乎只能 \(\Theta(n^2\log n)\) dp。 不过，我们稍