2018年10月21日
[Usaco2018 Feb] New Barns
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5192 [算法] 维护树的直径，在树上离一个点最远的点一定是一条直径的端点。 在直径为(x , y)的树上加入一个叶子结点z，则新的直径必然为(x , y) , (x , z) , (y 阅读全文
posted @ 2018-10-21 22:19 evenbao 阅读(247) 评论(0) 推荐(0) 编辑