526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
436C
CF436C
对于这种贡献和整体数量相关的问题,确实可以考虑和最小生成树挂上勾…… 总体来说还是有点怪的,考虑转化为图论模型,物品两两之间建边,权值为相互转移的代价,再新建一个节点,每个点向其连边,权值为其直接代价,因为第一个必须要直接转移,所以跑一遍 MST 就行了。 总结一下 MST 的一些性质,贡献没有方向 ......
436C
436
CF
更新时间 2023-09-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页