Galaxy Coder 的博客

最大流模板【LOJ101】（dinic） #include <cstdio> #include <cstring> #include <queue> typedef long long ll; using namespace std; const int maxn = 105; const int maxm = 10005; c

题目链接 【清华集训 2017】无限之环 题解 费用流神题。 对于每一个方格延伸出去的每一根水管，有且仅有一个其他方格延伸出的水管与之相连，这样就不会漏水。即：每根水管的容量为111，且必须满流。 然而即使产生了最优情况，整个管网也不一定是一整个联通块，而可能被分成若干块。因此，我们要对每个格点染色，相邻的两个格点，一个连源点，一个连汇点，就可以强制使每两个相邻的方格上都产生流量了。...