526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Weighed
CF1783G. Weighed Tree Radius(树的动态直径,线段树)
一开始想给i只加一条ai的链,然后发现不太对,取中点取到非原树上的点,并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题: https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 ......
线段
直径
Weighed
动态
Radius
更新时间 2023-03-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页