随笔分类 -  lca

hdu5293 Tree chain problem
摘要：题目 题解 题意：有m条链，每条链链接两个顶点，链存在一个权值w，现在想要挑选一些链，挑选的链中不能出现相同的节点，问可以挑选出的最大的权重是多少 Solution 设 d p [ i ] dp[i] dp[i]为以第 i i i个点位根节点的子树的最优解， s u m [ i ] sum[i] s 阅读全文
posted @ 2018-10-29 09:07 Mingoal 阅读(15) 评论(0) 推荐(0)