437C

CF437C The Child and Toy

### 题目大意 $n$ 个带权点,$m$ 条无向边,删除一个点就要付出所有与之连接且没有被删除的点的点权之和的代价。 求删除所有点的最小代价。 ### 思路 考虑点的贡献异常麻烦,我们可以把点的贡献转化为边的贡献。 对于一条边,我们有如下几点: 1. 伴随着所有的点被删掉,所有的边也会被删掉; 2 ......
Child 437C 437 The and
共1篇  :1/1页 首页上一页1下一页尾页