摘要：
至今了解到的。。。 1、最大流 2、最小费用最大流 3、多源多汇问题 （建立超级源 ss和超级汇tt ， 然后从ss向每个源引一条有向弧，容量为无穷大，每个汇向tt引一条弧，容量为无穷大即可 ） 4、结点容量 （每个结点都有一个允许通过的最大流量） （把每个原始节点u分裂成两个u1和u2，中间连接一 阅读全文
摘要：
例题：loj117 ： https://loj.ac/problem/117//其实就是判断可行流后倒着求一遍最大流 #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) using namespace std; const int maxn = 200010, INF = 0x7ffffff... 阅读全文