2020年4月29日
网络流24题(23/24）
摘要： 网络流24题 这几天就慢慢把网络流补一补吧，慢慢更新 1.餐巾计划问题 "🔗" 主要考虑建图 1.第一天其实就可以把所有需要买的餐巾全买了，$S\rightarrow 1, cap = INF, fee = p$ 2.每天都需要消耗餐巾，控制流量，$i\rightarrow T, cap = r_ 阅读全文
posted @ 2020-04-29 10:33 _kiko 阅读(321) 评论(0) 推荐(0) 编辑