摘要：
题意： 给出一棵树..求出一条路..使得别的点到这条路径的距离最长的最短..输入： n 表示树上有n个点.. u v w 表示u和v这两个相连的点的边权值为w思路： 3次广搜.. 第一次从任意一个点找最长的路径~这个路径的终点就是要求的路的终点.. 第二次从终点开始找最长的路径..这时候找到的路径就是最后的路了.. 然后从这个队列往外遍历相连的路.. 这时候找出来的最长的距离就是要求的答案.. Tips： 因为加边的时候是双向边.. 所以边的数组应该开两倍大.. pre 数组要注意~~~~Code：View Code 1 #include... 阅读全文