2018年10月16日
网络(最大)流初步+二分图初步 (浅谈EK，Dinic, Hungarian method:]
摘要： 本文中 N为点数，M为边数； EK: (brute_force) ； 每次bfs暴力找到一条增广路，更新流量，代码如下 ： 时间复杂度：O(NM²)； 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node{ 5 int ne 阅读全文
posted @ 2018-10-16 18:50 15owzLy1 阅读(447) 评论(0) 推荐(0) 编辑