bzoj3124: [Sdoi2013]直径

题目传送门
。

解法：
两个傻逼结论：
首先肯定在同一条直径上。因为每条直径都要经过这一段。
肯定是连续的一段。
因为如果你有两段的话。那么敢问这两段之间的路径你是怎么走过去的（树上两点路径唯一！）

这样的话就很好做了。
随便找条直径。
在这条直径上确定一条路径。使得这条路径上：
任意一点都不可能从别的分支扩展出直径。
懒得画图直接文字描述。
假设求出了一条直径是1->2->5->7
那么从2开始问（因为1肯定没有儿子了，要不然它不会是直径的端点）
那么我们可以记录1到2的距离，假设为t。
然后看看2能不能从别的分支走出一个距离t。如果可以那么2之前的边都不在所有直径的交集上

问到5就记录下1到5的距离，假设为T。
然后看看5能不能从别的分支走出一个T。可以的话那么5之前的边也都不行。
以此类推。

正着问一次倒着问一次。
就确定出了范围。
然后就可以求解了呀。

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
typedef