随笔分类 -  网络流 / 线性规划

摘要:P3980 [NOI2008] 志愿者招募 不会写线性规划,所以我写的最小费用最大流 神仙建模题 首先,我们建一条 S>1 的边 (S,1,0,inf) 和一条 n+1>T 的边 (n+1,T,0,inf) 这样就保证了我们这张图的最大流为 inf 然后考虑刻画题目: 首 阅读全文
posted @ 2024-12-06 11:46 liuboom 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示