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

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

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

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

何谓增广路?指的就是一条从源点(水厂)到汇点(家)的一条路径,这条路径可以使流到你家的水量增加。

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

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

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

零 突发奇想

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

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

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

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

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

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

零 完美的句号

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

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

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

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