526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3761
P3761 [TJOI2017] 城市
原题 这题其实是有 \(O(n)\) 的解法的 我们考虑枚举删掉边的中间点,把树分成两个部分 然后对两棵树求直径中点,让删掉的边连接两个树的中点即可 最终复杂度 \(O(n^2)\) 如果通过加一条边操作让直径最小,则我们考虑把两棵树的中点相连 然后我们考虑 \(O(n)\) 的解法 首先,我们删的 ......
城市
P3761
3761
2017
TJOI
更新时间 2023-09-26
共1篇 :1/1页
首页
上一页
1
下一页
尾页