度数
-
[ARC125F] Tree Degree Subset Sum
题目传送门 Solution 首先这个树的限制几乎没用,我们可以先把每个点度数 /(-1/),然后总的度数就是 /(n-2/) ,设 /(z/) 为度数为 /(0/) 的点的个数。…
-
图论专题-学习笔记:Prufer 序列
目录 1. 前言 2. 详解 2.1 树 /(/to/) Prufer 序列 2.2 Prufer 序列 /(/to/) 树 3. 性质 4. 总结 5. 参考资料 1. 前言 P…
题目传送门 Solution 首先这个树的限制几乎没用,我们可以先把每个点度数 /(-1/),然后总的度数就是 /(n-2/) ,设 /(z/) 为度数为 /(0/) 的点的个数。…
目录 1. 前言 2. 详解 2.1 树 /(/to/) Prufer 序列 2.2 Prufer 序列 /(/to/) 树 3. 性质 4. 总结 5. 参考资料 1. 前言 P…