526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
005C
[AGC005C] Tree Restoring 题解
比较简单的题。 ### 思路 我们可以把一棵树抽象成一条极长的链上挂了很多的点。 观察这样的树的性质。 除去中间的每一个 $dis$ 至少有两个点的 $a_i=dis$。 考虑这条链的长度为 $s$。 那么对于中间的点,我们可以分两种情况讨论。 1. $s$ 为偶数 那么我们必然要求在中间的权值只有 ......
题解
Restoring
005C
Tree
AGC
更新时间 2023-08-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页