平凡的脚步也可以走完伟大的行程。

最小费用最大流问题顾名思义在最大流问题的基础上附加了费用最小的条件，已经是一个毫不陌生的问题了。zkw算法（zkw大神，orz） 费用流经典的做法是最短路做法，然而zkw也利用了最短路思想却没用使用spfa，dij等常用最短路算法，而是类似于km算法，用顶标来维护图的最短路性质。 任何一个最短路算法保证，算法结束后有，对于任意从u到v的边，dis[u]w[u][v]w[u][v

题目描述Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 现在小鸟们遇到了一个难题，他们遇到了一堵巨大的墙，墙上仅有m个洞供他们通过，由于小鸟们的体型不同且墙上洞的形状也不同，所以每种体型的鸟通过每个洞的时间都不同，鸟的体型共有n种，第i种体型的鸟通