题解 | #A

LCT

https://ac.nowcoder.com/acm/contest/81599/A

带权并查集,在保证并查集的根节点为原图根节点时对于每个并查集根节点维护它到子树内最远的节点的距离,并对于每个点,维护它到它并查集上父亲的距离,记得在路径压缩上维护这个。

强推我的洛谷博客(或者说文章区)

如果渲染格式有问题,去我的洛谷博客

全部评论

相关推荐

06-01 21:50
已编辑
天津理工大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务