题解 | #A

LCT

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

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

强推我的洛谷博客（或者说文章区）

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

全部评论

相关推荐

07-13 14:45
湖北工业大学 Java
点赞 评论 收藏
分享
07-09 11:53
山西农业大学 硬件产品经理
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-29 20:12
点赞 评论 收藏
分享
06-18 21:23
广州航海学院 Java
点赞 评论 收藏
分享
07-09 10:46
上海交通大学 硬件开发
让我看看hr怎么个实力
我看看你怎么个事来
牛牛爱吃草草：我看看你怎么个事来
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 大厂面试初体验 #
6057次浏览 44人参与
# 如果可以，你希望哪个公司来捞你 #
101156次浏览 463人参与
# 如何提高实习转正率？ #
2476次浏览 30人参与
# leader认为你工作不认真怎么办 #
31000次浏览 143人参与
# 你遇到过哪些神仙同事 #
100393次浏览 724人参与
# 我的国央企投递进展 #
46717次浏览 293人参与
# 国企是理工四大天坑的最好选择吗 #
13732次浏览 95人参与
# 五一之后，实习真的很难找吗？ #
78578次浏览 515人参与
# 机械人，你被简历秒挂的企业有哪些？ #
43056次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
113062次浏览 770人参与
# 如果公司给你放一天假，你会怎么度过？ #
17152次浏览 129人参与
# 找工作时的取与舍 #
80519次浏览 568人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
246398次浏览 1792人参与
# 三一重工求职进展汇总 #
15136次浏览 68人参与
# OPPO求职进展汇总 #
663004次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142895次浏览 1455人参与
# 总结:哪家公司面试体验感最差 #
61142次浏览 276人参与
# 如果重来一次你还会读研吗 #
176979次浏览 1786人参与
# 机械人，说说你的烦心事 #
69777次浏览 839人参与
# 面试时被问的最奇葩的问题 #
23032次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务