ARC125F

  • [ARC125F] Tree Degree Subset Sum

    题目传送门 Solution 首先这个树的限制几乎没用,我们可以先把每个点度数 /(-1/),然后总的度数就是 /(n-2/) ,设 /(z/) 为度数为 /(0/) 的点的个数。…

    编程笔记 2022年9月9日