2018年8月19日
暑假集训 || 网络流
摘要： 先丢板子。。 Dinic ISAP MCMF（最大流最小费用 常用方法： 最大流=最小割 超级源、超级汇：在要控制整个网络的流量时 拆点：一个点只能经过一次时 可以将这个点拆成两个之间容量为1的点 然后数组大小要注意，要开两倍的 eg 拆点：POJ 3281 每个奶牛都有喜欢的饮料和食物，最多可以让 阅读全文
posted @ 2018-08-19 23:16 舒羽倾 阅读(137) 评论(0) 推荐(0) 编辑