摘要：
1.AcWing.1073 树的中心(换根dp法)： 题意：给你一个树，包含n个结点，和n-1条带权无向边。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近,结果输出所求点到树中其他结点的最远距离。 解法：首先分析题目，其实是要我们把每一个点到其他点的最长距离求出来，再求一个其中最短的就可 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/7818/B 题意:给你n个点，m条边(n,m<=1e4)，k个任务(k<=18)。每次你只能执行一个任务(任务即从u点走到v点)，问以最优走法完成所有任务的最短距离是多少。 题解：首先对于每个单独的任务而言，其u到v 阅读全文