摘要: Dicnic算法(最大流/最小割问题) 1 ///网络流模板 2 /** 3 * 题意:n个点,m条有向边,s点为源点,t点为汇点,然后是m条边的u,v,w;求s点到t点的最大流 4 */ 5 #include<bits/stdc++.h> 6 using namespace std; 7 #def 阅读全文
posted @ 2020-10-11 20:35 杯酒朝阳 阅读(106) 评论(0) 推荐(0) 编辑