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