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