Live2D
2022年9月8日
[ARC125F] Tree Degree Subset Sum
摘要： 题目传送门 Solution 首先这个树的限制几乎没用，我们可以先把每个点度数 $-1$，然后总的度数就是 $n-2$ ，设 $z$ 为度数为 $0$ 的点的个数。 可以看出，这个问题的麻烦之处就在于对于一个度数和还要求出有多少个满足的大小，而这个似乎只能 $\Theta(n^2\log n)$ d 阅读全文
posted @ 2022-09-08 22:19 Dark_Romance 阅读(34) 评论(0) 推荐(0) 编辑