2020年2月12日
最大流复习
摘要： 最大流就是最原始的网络流，有源点和汇点源点是无穷大 FF算法（思想很简单就是先找一个增广路径，然后构建残余网络，在残余网络中继续找增广路径.....直到找不到累加的流量就是最大值（具体原理可以通过最小割证明）） #include <iostream> #include <cstring> using 阅读全文
posted @ 2020-02-12 20:37 kstranger 阅读(158) 评论(0) 推荐(0)