RainAir

分类

学习笔记(12) 题解(9)

/ 注册

全部文章（共1篇）

一种最小割建模方法

网络流题目中，如果一种物品有两种状态（选或不选），告诉你每一种状态产生的收益/代价，我们就可以通过使用最小割模型来解决这个问题。但是如果物品的状态扩展到了种，我们就需要用一种新的建图方法。我们拿两道题目举例： RatingProgressAward *TCO2017 Semifinal题目链接如...

最小割

2020-02-28

0 909