- 博客(1)
- 收藏
- 关注
原创 【CF856D】Masha and Cactus-树形DP+LCA+树状数组
测试地址:Masha and Cactus 题目大意: 给定一棵树,再给定mmm条边,每条边有权值,从里面选出一些边加入树中,使得形成的图是仙人掌,即每个点至多处在一个环中的图,并使得加入的边的权值和最大,求出这个最大值。 做法: 本题需要用到树形DP+LCA+树状数组。 首先转化一下问题。不难想到,添加一条边会使得树上的一条路径上的点被一个环覆盖,那么要使一个点至多在一个环中,也就是要求添加的边...
2018-12-01 17:54:19 498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人