网络流学习笔记——最大流

想象这样一个场面：从自来水厂到你家有若干根水管，每根水管都有一个流量上限，你想要求出到你家的水流量最大是多少。

这就是经典的网络最大流问题。

在详细介绍最大流的解法前，让我们先认识一个概念，增广路。

何谓增广路？指的就是一条从源点（水厂）到汇点（家）的一条路径，这条路径可以使流到你家的水量增加。

我们求解最大流问题，自然就是不停找增广路的过程。可以证明，如果图中没有增广路，那么当前的流就是最大流。

继续阅读网络流学习笔记——最大流

彩虹计划——洛咕2019年冬日绘版被虐记

零 突发奇想

又到年底时，洛咕举办了一年一度的冬日绘版活动。

刚刚结束元旦狂欢的我，到机房的时候已经是6点了。

yyy提出了一个伟大的计划，在绘版的右方画一个彩虹。

于是，伟大的彩虹计划开始了。

继续阅读彩虹计划——洛咕2019年冬日绘版被虐记

波折中的奋进历程——Studying Father的2018年总结

零 完美的句号

昨天，随着Goodbye 2018比赛的结束，我的rating总算是达到了1600以上，进入了蓝名的行列。

而在这几天前，猪国杀这道巨型模拟也被成功解决。

2018年，就这样结束了，但回首这一年，历程却充满了很多艰难。

继续阅读波折中的奋进历程——Studying Father的2018年总结