摘要：1. 最大流 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <queue> #define int long long using namespace std; int r 阅读全文

摘要：例题： P1231 教辅的组成 P2598 [ZJOI2009]狼和羊的故事 P4016 负载平衡问题 最大流： 贪心流程： 找一条$s$到$t$的只经过$f(e)< c(e)$的边的路径。 如果不存在满足条件的路径，则算法结束。否则，沿着该路径尽可能地增加$f(e)$，返回第(1)步。这一步骤称 阅读全文