摘要： 转载地址：http://blog.csdn.net/pi9nc/article/details/12394117主要是利用了反证法：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点... 阅读全文

摘要： /*树链刨分+离线操作题意：给你一棵树，和询问x，y 从节点x--节点1的小于等于y的最大值. 解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序 对于每次询问y将小于等于y的边权值的边加入，在进行询问将结果储存最后输出即可 易错点：要考虑到节点1到节点1的情况需特判。*/#... 阅读全文