摘要: ~~网络瘤刷题日记~~ "[模板] 网络流相关/最大流ISAP/费用流zkw" 分咕线 最大流 1. POJ 2455 Secret Milking Machine 网络流路径计数, 对每条边建一条容量为1的边, 跑最大流 1. POJ 1149 PIGS: 规划最多的猪数 流量代表猪的个数 1. 阅读全文
posted @ 2018-11-17 16:39 Ubospica 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 最大流/ISAP 话说ISAP是真快...(大多数情况)吊打dinic,而且还好写... 大概思路就是: 在dinic的基础上, 动态修改层数, 如果终点层数 $ $ 点数, break. 暂时并不知道isap有没有可能被卡. ~~应该不会~~ const int ninf=(int)1e9+500 阅读全文
posted @ 2018-11-17 16:03 Ubospica 阅读(339) 评论(1) 推荐(0) 编辑