该文被密码保护。

摘要："题目链接" 问题分析 首先观察数据范围可以知道要用虚树。但是要考虑怎么维护原树的距离信息。 如果只有两个关键点，我们可以很方便地找到中点将整棵树划分为两部分。而如果有多个关键点，看起来有效的方法就是多源的BFS。而虚树上边的长度不相同，分割点又不一定在虚树上，所以这个方法并不那么适用。 考虑到虚树 阅读全文

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多，也能算是一道毒瘤题了…… 解题思路 这题分为两个部分，第一个是最大生成树，第二个是若干个询问，问在生成树上 $ x y $ 的路径上最大 阅读全文