摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4326 题目大意：有一颗含有n个顶点的树，每两个点之间有一个边权，现在有m个运输计划，每个运输计划包含u和v，一个运输计划的代价为u到v的最短距离，现在可以使一条边的权值为0，求出使所以计划 阅读全文

摘要：题目链接：acm.hdu.edu.cn/showproblem.php?pid=2586 题目大意：有n个点，同n-1条带有权值的双向边相连，有m个询问，每个询问包含两个数x，y，求x与y的最短距离。 例： Sample Input 2 3 2 1 2 10 3 1 15 1 2 2 3 2 2 1 阅读全文