最小割，第一次做容量是实数的网络流，WA了N次，一直以为是浮点误差没处理好。 后来才发现是printf( …
作者存档：boleyn.su
SPOJ839[Optimal Marks]
最小割。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-20 DESCRIPTI …
HNU10940[Coconuts]
有一个源S，连支持的人。有一个汇T，连反对的人。朋友间相互连边。形成一个图。现在问最少去多少边可以使S与T不连 …
ZOJ2532[Internship]
网络流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-20 DESCRIPTI …
HDU3157[Crazy Circuits]
有下界的最小流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-20 DESCR …
POJ3155[Hard Life]
最大密度子图，推荐读一下2007年国家集训队论文(胡伯涛《最小割模型在信息学竞赛中的应用》)。 恩，还有因为做 …
线性规划与网络流24题[信息学资源]
[线性规划与网络流24题.zip]下载（貌似Google Documents已被墙，会翻墙的自己翻墙下，不会的 …
博弈论之NIM取石子游戏与SG函数[信息学资料]
[博弈论之NIM取石子游戏与SG函数.zip]下载（貌似Google Documents已被墙，会翻墙的自己翻 …
SGU194[Reactor Cooling]
还是上下界网络流。 CODE: /* AUTHOR: Su Jiao DATE: 2010-7-2 DESCR …
SGU176[Flow construction]
上下界网络流，可以去看看胡伯涛的一篇图论的总结。 需要注意的是，数据中有一个点#12，它的最小流是负的（讨论里 …