2019年6月12日
学习笔记——网络流
摘要： 本文仅仅记录做法或代码，至于标准证明等并不会出现（反正也是给自己看的qwq） 网络最大流 最小费用最大流 仅仅只是将bfs变为spfa，但是将原来的多路增广又打回单路增广 无源汇上下界可行流 需要保证每个点都有入度和出度才可以回环往复保证流量守恒 先将每条边流量初始赋值为下界，然后问题就是有些点不遵 阅读全文
posted @ 2019-06-12 10:53 擅长平地摔的艾拉酱 阅读(228) 评论(1) 推荐(1) 编辑
/*取消选中*/