摘要：
这题做法好多好多啊 首先我们发现直径的重合部分一定是类似于 这样的 然后考虑产生多条直径的条件，一定是某点走到底和它走到直径的一端长度相同 这里的每条线其实可以看做每个点子树最深的地方了，那么我们处理出直径上每个点最深能到达的地方，扫一遍，找到两个端点，这两个端点之间就是必经边了 dis数组用的比较 阅读全文
摘要：
题意：给一棵无根树，要求一个有长度限制的路径使得 距离这条路径最远的点 距此路径的距离最小 性质：对一个点，距离它最远的点是直径上两个端点之一，不然不要原来的端点把那个更远的点连到直径上直径会更长 对直径上的一条路径，如果某 不在直径上的点b 到此路径上最近的点 是这条路径的端点a，那么这个距离一定 阅读全文