摘要: 题目链接:https://www.luogu.org/problemnew/show/P2195 fir.吐槽题目(省略1w字 sec.考虑对一个森林的维护,每棵树用并查集维护。 操作1:输出当前查询点的树的直径 操作2:对于两条直径连接起来最短,肯定是连两个中点(显而易见 thi.小trick:重 阅读全文
posted @ 2018-10-12 17:12 Misaka_Azusa 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2631 求树的直径模板。 定理: 树上任意一个点的在树上的最长路一定以树的直径的两端点其中一点结束。 做法: 两边bfs,第一次先找到node(树的直径的两端点其中一个),再一次求node的最长路所结束的点t node— t就是树的直径 阅读全文
posted @ 2018-10-12 16:32 Misaka_Azusa 阅读(112) 评论(0) 推荐(0) 编辑
Live2D