题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4126 思路：我们可以先求最小生成树，对于最小生成树的每一条边，我们要找到它的最佳替代边，使其价值最小。 … Continue reading hdu 4126(prim+树形dp)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4126 思路：我们可以先求最小生成树，对于最小生成树的每一条边，我们要找到它的最佳替代边，使其价值最小。 … Continue reading hdu 4126(prim+树形dp)