高斯的博客

洛谷 P2936 [USACO09JAN]全流Total Flow约翰总希望他的奶牛有足够的水喝，因此他找来了农场的水管地图，想算算牛棚得到的水的 总流量.农场里一共有N根水管.约翰发现水管网络混乱不堪，他试图对其进行简 化.他简化的方式是这样的：两根水管串联，则可以用较小流量的那根水管代替总流量.两根水管并联，则可以用流量为两根水管流量和的一根水管代替它们当然，如果存在一根水管一端什么也没有连接，

放上一下模板的好。毕竟老忘。Dinic： while(BFS()) ans+=DFS(S, ∞)#include#include#include#includeusing namespace std;#if 0Writers: Goes && G.S.M.Have falled in love#endifinline int read(){ char ch

洛谷 P2754 星际转移问题 题目描述由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有 n 个太空站位于地球与月球之间，且有 m 艘公共交通太空船在其间来回穿梭。每个太空站可容纳无限多的人，而每艘太空船 ...

省选Day2来临前给自己一个提醒：关键时刻记得开long long！ 好，我们来看一个简单的网络流题。 如何在求最小割的同时得到最小割的边数呢？P1344 [USACO4.4]追查坏牛奶Pollutant Control 题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货...