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