2023年3月22日
CF1783G. Weighed Tree Radius（树的动态直径，线段树）
摘要： 一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 阅读全文
posted @ 2023-03-22 20:57 gmh77 阅读(83) 评论(0) 推荐(0) 编辑