uva1668专题

UVa1668/LA6039 Let’s Go Green

UVa1668/LA6039 Let’s Go Green 题目链接题意分析AC 代码 题目链接   本题是2012年icpc亚洲区域赛雅加达(Jakarta)赛区的题目 题意   输入一棵n(2≤n≤100000)个结点的树,每条边上都有一个权值。要求用最少的路径覆盖这些边,使得每条边被覆盖的次数等于它的权值,如下图所示。 分析   本题和最小路径覆盖问题看着很像,但