第164章 我写切割流？真的假的
鸡腿流量留子 · 攀世枕
娘娘峰意味深长一笑：“能够在平台头像上挂‘西溪郡第一鸡腿流量节制师’称呼，直到下次有人超越你为止。”
“那我如果删掉统统限定我的边，是不是我就能一向吃鸡腿？”马giao鱼当真问道。
“不是表示，是建模。”娘娘峰安静地翻开PPT第三页，上面鲜明写着：
“体系由帅气小梁教员亲手开辟，如有bug，欢迎线下劈面告发，勿带兵器。”
喜好胜蓝战记请大师保藏：胜蓝战记小说网更新速率全网最快。
《基于Ford-Fulkerson算法的鸡腿活动收集最大化题目》
“我是真的当真地写题解啊……”首翔委曲地嘟囔着，“我已经把Ford-Fulkerson的伪代码写成了鸡腿运输调剂体系流程图了。”
“你别说，那张图我刚才看了，画得还挺香。”攀世枕从后排探出脑袋，“但你那流量箭头能不能别用筷子图标啊，我看得我饿了都。”
鸡腿高维京爷 · 王天苟
“来来来，现在给你们安插一道题目。”娘娘峰镇静地敲了几行代码，啪一下回车，屏幕刹时刷出一道题：
在一个有向图中，每条边有容量，代表可通过的鸡腿数量。现在需求从源点“食堂”送鸡腿到汇点“首翔的饭盒”。你需求计算出最大鸡腿流量，并找出停滞鸡腿活动的最小割。
首翔还一本端庄地点点头，“我以为鸡腿的活动实在意味着运气的流转，而那些限定我们鸡腿活动的割边……恰是民气中无形的桎梏。”
《挽救鸡腿收集》
“你删掉统统边，你就断网了。”
因而课堂顿时热烈了起来，一群人像接到告急指令的战地工程师，纷繁开端建模、debug、输出流量，全班刹时变成“鸡腿运力调剂中间”。平台排行榜上，一个个奇葩昵称闪烁退场：
Problem A：
底下另有一行闪动的提示笔墨：
? 一行一个整数，代表最大鸡腿流量
“听好了，”他开端在黑板上画图，“我们设食堂为源点，首翔为汇点，途中有多少个节点代表同窗、窗口、饭卡余额、地理位置等身分。我们要做的，是找出一条从食堂解缆、达到首翔饭盒的途径，使得鸡腿流量最大，同时……途径中最亏弱的那一段叫做——最小割。”
? 接下来m行，每行三个整数u, v, c，代表从节点u到v有一条容量为c的边
鸡腿流至尊黑箱 · 比比金
鸡腿保护者龟鳖 · 鳖jing1
“这头衔我必然要拿下！”马giao鱼两眼发光，差点摁爆键盘。
“那谁排第一有甚么嘉奖吗？”比比金小声问道。
输特别局：
鸡腿绝望的摇篮 · 陈屑扬
“教员你还不如直接说答案得了！”金火华吼怒，“你这是表示还是圈套啊！”
“举个例子，”娘娘峰持续讲授，涓滴不受精力流亡者影响，“布朗·贝尔从窗口A拿了两个鸡腿，窗口B给了他一个，但他的饭卡余额只能支撑两个单位的鸡腿采办，这时候‘饭卡余额’这个节点就构成了‘最小割’，因为它限定了全部体系的最大流量。”
“这个内容呢，是图论中非常首要的一部分，用于处理很多庞大题目，比如——如何在不被班主任发明的前提下，最大限度地从食堂挪出鸡腿；又或者，如何从首翔家里偷走最大数量的小说草稿，同时只粉碎起码的门锁。”
皮皮一世冷静把“Hello World”前面改成了“help me”。
“总之，”娘娘峰语气果断地总结道，“如果你们想在信息比赛中杀出重围，学会最大流最小割，就是你们的第一场硬仗。”
? 第一行两个整数n, m (节点数与边数)
“这不是叫做‘指导式讲授’嘛？”娘娘峰边说边坐回讲台，“我看你们明天谁能处理这道题，谁能把鸡腿流得最远。”
“很好，既然大师都把握了输出语句，那我们能够进入明天的正题——最小割与最大流。”
娘娘峰对劲地巡查了一圈，看着大部分门生已经敲出了“Hello World”，因而缓缓推开讲台上的第二份PPT，嘴角一挑，语气不紧不慢地说道：
“就是如许，”娘娘峰点头，“以是说，最小割并不代表你弱，它只是你的人生中，那一条最关头的瓶颈。”
陈屑扬举手：“教员，您刚才那句话，是不是在表示我能够干好事了？”
只见他从背包里取出一个奥秘U盘，插进讲台上的电脑，投影幕布闪了两下，竟然呈现了一个便宜在线评测平台界面，界面左上角鲜明写着：
课堂刹时堕入一种“刚起步就被按进高铁”的氛围。
“你把鸡腿当流体摹拟去了是吧……”陈屑扬小声吐槽。
输入格局：
全班刹时哄堂大笑，连娘娘峰都笑得差点从讲台上摔下来。
“我靠，这也能这么讲？”朱孝公顶针惊呼，“我前次被限流竟然不是因为我胖，是因为我饭卡余额不敷！”
“这题是不是有bug？”王天苟看着本身输出的-1流量皱起了眉，“为甚么鸡腿能流到厕所节点？”
“预措置图的时候记得看反向边！”娘娘峰和顺地弥补一句。
皮皮一世已经趴在桌子上开端神游：“教员我错了，我就想安温馨静地写个printf，没想到直接冲上了天。”
“你这是要去申论吗？！”布朗·贝尔忍无可忍，拍桌而起，一把把首翔的题解窗口拉到最大声读了出来，“‘从鸡腿题目浅析人生的阻力与途径优化’？你特么是来写哲学论文的？”
“我靠！”朱孝公顶针当场蹦起来，“！我已经能看到鸡腿在图里活动的模样了！”
“平台地点已经发到你们信息技术交换群了，”娘娘峰笑着说道，“不需求登录账号，翻开就是你们本身的OJ体系，现在开端限时60分钟提交，平台有及时排名服从。”
而首翔则冷静写下了一个题解的题目《从鸡腿题目浅析人生的阻力与途径优化》。
“你那不是bug，是实际。”娘娘峰扶额长叹，“总有一些鸡腿，它们的归宿就是冲进厕所……”
“枷你老母！”布朗·贝尔当场崩溃，把鼠标摁得啪啪响，“你给我返来！明天是信息技术课！不是‘高三政治拓展讲坛’！”
娘娘峰思虑了一会儿，俄然奥秘一笑，猛地啪地一下拍在讲台上：“既然大师都听得这么带劲，那我们就——实战演练！”
“帅气小梁 OJ平台 v0.1 beta”
