2017年9月24日
[hiho1160] 攻城略地
摘要： 题意：给出一个图，每个点有一个权值，破坏这个点需要花费这个点的权值，你的任务是破坏所有的点，若破坏某个点之前它的相邻点已经被破坏，那么它就不需要花费代价，求破坏所有点的最小代价 题解： 带权并查集 破坏一个点后，则这个点所在连通块的所有点就会被破坏，那么每个连通块都破坏其代价最小的点 若破坏的边不足 阅读全文
posted @ 2017-09-24 19:38 HLX_Y 阅读(134) 评论(0) 推荐(0) 编辑