树的直径

poj 1383题目链接 题意：一个迷宫图，求最远两点的距离是多少，保证每两个点都是联通的。

hdu 4123 题目链接 题意：一棵树，定义 d[i] 为点 i 到树上某点的最大距离。给出若干查询，每个查询一个 x，问最多能有多少点满足这些点中，最大的 d 与最小的 d 的差小于等于 x。要求这些点的编号必须是连续的。

题目链接 题意：一棵树。。然后初始两个推雪机在点s，问如何选择路径使得处理完所有边上的积雪所耗费的汽油最少（走过一条有雪的边和一条没雪的边耗费的汽油一样）

hdu4607题目链接 题意：给出一棵树。。。边权都为1. m个查询。。每个查询给一个k，表示只访问k个点。。。问每次的最小路径和是多少。。。 思路：我们发现。。会使路径和变大的一个不利因素是折返。。也就是访问某景点后。。必须要回去才能继续前进。。这样的距离是2倍。。那为了使得路径和尽可能小。。我们就尽量不要访问这样的点。。。而不是这样的点一定在直径上。。。以及我们还发现。。。不在直径上的点。。 。。不管深度如何（深度的意思是说，与和该点最近的直径上的点的距离），距离的贡献是一样的。。都是2倍。。所以我们可以推出一个公式。。。如果树的直径是d，那么k<=d+1的时候，答案为k-1，否则答案为d+(k-d-1)*2。。。

poj 3310 题目链接 题意：给出一个无向图，问是否满足：连通，并且无环，并且能找到一条路径，图中所有的顶点要么在这条路径上，要么与这条路径上的顶点相邻。

hdu 4514 题意：给出一个无向图，问是否有环，有的话输出 YES。如果没有环的话，输出最长路径。

hdu 2196 题意：给出一棵树，求距离每个点的最远距离是多少。 思路：最远距离什么的，能想到树的直径，但是有什么关系呢？我们在求树的直径的时候，直径的两个端点是可以知道的。如果再从两个端点分别做两次 bfs，每个点取两个距离的较大值就是答案。。？

poj2631 题意：一棵树中求两个点的最远距离。。。 思路：就是求树的直径。。。裸体。。。。1A

poj1985 题意：求树上两点的最长距离。。。也就是传说中的树的直径。。。