【题意】给定n个点的树，m条严格从下往上的路径，每条路径代价ci，求最少代价使得路径覆盖所有边。n,m<=3*10^5，ci<=10^9。
【算法】树形DP+线段树||可并堆
【题解】
标签：body contest 树形dp problem href pos tar sla and
【题意】给定n个点的树，m条严格从下往上的路径，每条路径代价ci，求最少代价使得路径覆盖所有边。n,m<=3*10^5，ci<=10^9。
【算法】树形DP+线段树||可并堆
【题解】
【CodeForces】D. Roads in Yusland
标签：body contest 树形dp problem href pos tar sla and
原文地址：http://www.cnblogs.com/onioncyc/p/8085283.html
