摘要：
题面： 新年里，程序猿们往往会做一些有趣的事情。你则选择以往这棵树上加节点来取乐。 一个添加节点的操作是这样的： 1） 找到树上的一个叶子结点v 2）设现在树上有n个节点， 那么你现在会加入两个节点n+1和n+2，它们都会成为n的儿子.你的任务是在做q次这样的操作，并在每做完一次后计算一次树的直径。 阅读全文
摘要：
求A点走到B点的所有路径中，最长的边最小值是多少? 两点间的路径要想尽量小,那么一定在最小生成树上(因为是贪心的加边)，那么只用在最小生成树上去找最大值即可,既然是最小生成树那么就可以跳倍增lca来求两点间的路径的最大边 阅读全文