第164章 我写切割流？真的假的
娘娘峰满意地巡视了一圈，看着大部分学生已经敲出了“HelloWorld”，于是缓缓推开讲台上的第二份PPT，嘴角一挑，语气不紧不慢地说道：
“很好，既然大家都掌握了输出语句，那我们可以进入今天的正题——最小割与最大流。”
教室瞬间陷入一种“刚起步就被按进高铁”的气氛。
“这个内容呢，是图论中非常重要的一部分，用于解决很多复杂问题，比如——怎么在不被班主任发现的前提下，最大限度地从食堂挪出鸡腿；又或者，怎么从首翔家里偷走最大数量的小说草稿，同时只破坏最少的门锁。”
陈屑扬举手：“老师，您刚才那句话，是不是在暗示我可以干坏事了？”
“不是暗示，是建模。”娘娘峰平静地打开PPT第三页，上面赫然写着：
《基于Ford-Fulkerson算法的鸡腿流动网络最大化问题》
“听好了，”他开始在黑板上画图，“我们设食堂为源点，首翔为汇点，途中有若干个节点代表同学、窗口、饭卡余额、地理位置等因素。我们要做的，是找出一条从食堂出发、到达首翔饭盒的路径，使得鸡腿流量最大，同时……路径中最薄弱的那一段叫做——最小割。”
皮皮一世已经趴在桌子上开始神游：“老师我错了，我就想安安静静地写个printf，没想到直接冲上了天。”
“举个例子，”娘娘峰继续讲解，丝毫不受精神逃亡者影响，“布朗·贝尔从窗口A拿了两个鸡腿，窗口B给了他一个，但他的饭卡余额只能支持两个单位的鸡腿购买，这时候‘饭卡余额’这个节点就构成了‘最小割’，因为它限制了整个系统的最大流量。”
“我靠，这也能这么讲？”朱孝公顶针惊呼，“我上次被限流竟然不是因为我胖，是因为我饭卡余额不够！”
“就是这样，”娘娘峰点头，“所以说，最小割并不代表你弱，它只是你的人生中，那一条最关键的瓶颈。”
“那我如果删掉所有限制我的边，是不是我就能一直吃鸡腿？”马giao鱼认真问道。
“你删掉所有边，你就断网了。”
“总之，”娘娘峰语气坚决地总结道，“如果你们想在信息竞赛中杀出重围，学会最大流最小割，就是你们的第一场硬仗。”
皮皮一世默默把“HelloWorld”后面改成了“helpme”。
娘娘峰思考了一会儿，忽然神秘一笑，猛地啪地一下拍在讲台上：“既然大家都听得这么带劲，那咱们就——实战演练！”
只见他从背包里掏出一个神秘U盘，插进讲台上的电脑，投影幕布闪了两下，竟然出现了一个自制在线评测平台界面，界面左上角赫然写着：
“帅气小梁OJ平台v0.1beta”
底下还有一行闪烁的提示文字：
“系统由帅气小梁老师亲手开发，如有bug，欢迎线下当面举报，勿带武器。”
“来来来，现在给你们布置一道题目。”娘娘峰兴奋地敲了几行代码，啪一下回车，屏幕瞬间刷出一道题：
ProblemA：
《拯救鸡腿网络》
在一个有向图中，每条边有容量，代表可通过的鸡腿数量。现在需要从源点“食堂”送鸡腿到汇点“首翔的饭盒”。你需要计算出最大鸡腿流量，并找出阻碍鸡腿流动的最小割。
输入格式：
?第一行两个整数n,m(节点数与边数)
?接下来m行，每行三个整数u,v,c，代表从节点u到v有一条容量为c的边
输出格式：
?一行一个整数，代表最大鸡腿流量
“我靠！”朱孝公顶针当场蹦起来，“！我已经能看到鸡腿在图里流动的样子了！”
“你把鸡腿当流体模拟去了是吧……”陈屑扬小声吐槽。
“平台地址已经发到你们信息技术交流群了，”娘娘峰笑着说道，“不需要登录账号，打开就是你们自己的OJ系统，现在开始限时60分钟提交，平台有实时排名功能。”
“那谁排第一有什么奖励吗？”比比金小声问道。
娘娘峰意味深长一笑：“可以在平台头像上挂‘西溪郡第一鸡腿流量控制师’称号，直到下次有人超过你为止。”
“这头衔我一定要拿下！”马giao鱼两眼发光，差点摁爆键盘。
“预处理图的时候记得看反向边！”娘娘峰温柔地补充一句。
“老师你还不如直接说答案得了！”金火华怒吼，“你这是暗示还是陷阱啊！”
“这不是叫做‘引导式教学’嘛？”娘娘峰边说边坐回讲台，“我看你们今天谁能解决这道题，谁能把鸡腿流得最远。”
于是教室顿时热闹了起来，一群人像接到紧急指令的战地工程师，纷纷开始建模、debug、输出流量，全班瞬间变成“鸡腿运力调度中心”。平台排行榜上，一个个奇葩昵称闪耀登场：
鸡腿流至尊黑箱·比比金
鸡腿守护者龟鳖·鳖jing1
鸡腿绝望的摇篮·陈屑扬
鸡腿流量留子·攀世枕
鸡腿高维京爷·王天苟
而首翔则默默写下了一个题解的标题《从鸡腿问题浅析人生的阻力与路径优化》。
“你这是要去申论吗？！”布朗·贝尔忍无可忍，拍桌而起，一把把首翔的题解窗口拉到最大声读了出来，“‘从鸡腿问题浅析人生的阻力与路径优化’？你特么是来写哲学论文的？”
全班瞬间哄堂大笑，连娘娘峰都笑得差点从讲台上摔下来。
首翔还一本正经地点点头，“我认为鸡腿的流动其实象征着命运的流转，而那些限制我们鸡腿流动的割边……正是人心中无形的枷锁。”
“枷你老母！”布朗·贝尔当场崩溃，把鼠标摁得啪啪响，“你给我回来！今天是信息技术课！不是‘高三政治拓展讲坛’！”
“我是真的认真地写题解啊……”首翔委屈地嘟囔着，“我已经把Ford-Fulkerson的伪代码写成了鸡腿运输调度系统流程图了。”
“你别说，那张图我刚才看了，画得还挺香。”攀世枕从后排探出脑袋，“但你那流量箭头能不能别用筷子图标啊，我看得我饿了都。”
“这题是不是有bug？”王天苟看着自己输出的-1流量皱起了眉，“为什么鸡腿能流到厕所节点？”
“你那不是bug，是现实。”娘娘峰扶额长叹，“总有一些鸡腿，它们的归宿就是冲进厕所……”