摘要：
Problem HDU 题目地址 题意简述：给定一棵 \(n\) 个节点的树，遍历每条边都需要费用 \(w\)，现在给定 \(K\) 个机器人，要求用这个 \(K\) 个机器人遍历整棵树，使得经过的费用和最小，\(n \le 10000, K \le 10\)。 Solution 设 \(f[i,j 阅读全文
摘要：
Problem HDU 题目地址 题意简述：给一个 \(n\) 个点的带边权树，求每个点能到的最远距离。 Solution 以前做过一遍没有理解透，现在理解透了。 题目要求每个点的答案，一般要用换根dp。这里有一种换根dp的实现方法————扫两次。 设 \(dp[i,0/1/2]\) 表示 \(i\ 阅读全文