2017年12月22日
【CodeForces】671 D. Roads in Yusland
摘要： 【题目】D. Roads in Yusland 【题意】给定n个点的树，m条从下往上的链，每条链代价ci，求最少代价使得链覆盖所有边。n,m<=3*10^5，ci<=10^9，time=4s。 【算法】树形DP+线段树||可并堆 【题解】从每条边都需要一条链来覆盖的角度出发，令f[i]表示覆盖子树 阅读全文
posted @ 2017-12-22 11:44 ONION_CYC 阅读(679) 评论(0) 推荐(0) 编辑