526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
221F
Atcoder ABC221F Diameter set
不难。 第一步肯定是求出直径 $d$。 然后能发现 $d\bmod 2 = 0$ 时很好求。 可以先任意找到一条直径,再找到这个直径的中点,则容易知道以这个中点为根,其中的每个子树的节点与中点经过的边数最大值为 $\frac{d}{2}$。 所以能够得到每个子树内选两个点距离最大值也为 $d - 2 ......
Diameter
Atcoder
221F
ABC
221
更新时间 2023-06-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页