第164章 我写切割流？真的假的(第2页)

problem A：

《拯救鸡腿网络》

在一个有向图中，每条边有容量，代表可通过的鸡腿数量。现在需要从源点“食堂”送鸡腿到汇点“首翔的饭盒”。你需要计算出最大鸡腿流量，并找出阻碍鸡腿流动的最小割。

输入格式：

? 第一行两个整数n, m (节点数与边数)

? 接下来m行，每行三个整数u, v, c，代表从节点u到v有一条容量为c的边

输出格式：

? 一行一个整数，代表最大鸡腿流量

“我靠！”朱孝公顶针当场蹦起来，“！我已经能看到鸡腿在图里流动的样子了！”

“你把鸡腿当流体模拟去了是吧……”陈屑扬小声吐槽。

“平台地址已经发到你们信息技术交流群了，”娘娘峰笑着说道，“不需要登录账号，打开就是你们自己的oj系统，现在开始限时60分钟提交，平台有实时排名功能。”

“那谁排第一有什么奖励吗？”比比金小声问道。

娘娘峰意味深长一笑：“可以在平台头像上挂‘西溪郡第一鸡腿流量控制师’称号，直到下次有人超过你为止。”

“这头衔我一定要拿下！”马giao鱼两眼发光，差点摁爆键盘。

“预处理图的时候记得看反向边！”娘娘峰温柔地补充一句。

“老师你还不如直接说答案得了！”金火华怒吼，“你这是暗示还是陷阱啊！”

“这不是叫做‘引导式教学’嘛？”娘娘峰边说边坐回讲台，“我看你们今天谁能解决这道题，谁能把鸡腿流得最远。”

小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！ 鸡腿流至尊黑箱 · 比比金

鸡腿守护者龟鳖 · 鳖jing1

鸡腿绝望的摇篮 · 陈屑扬

鸡腿流量留子 · 攀世枕

鸡腿高维京爷 · 王天苟

而首翔则默默写下了一个题解的标题《从鸡腿问题浅析人生的阻力与路径优化》。

“你这是要去申论吗？！”布朗·贝尔忍无可忍，拍桌而起，一把把首翔的题解窗口拉到最大声读了出来，“‘从鸡腿问题浅析人生的阻力与路径优化’？你特么是来写哲学论文的？”

全班瞬间哄堂大笑，连娘娘峰都笑得差点从讲台上摔下来。

首翔还一本正经地点点头，“我认为鸡腿的流动其实象征着命运的流转，而那些限制我们鸡腿流动的割边……正是人心中无形的枷锁。”

“枷你老母！”布朗·贝尔当场崩溃，把鼠标摁得啪啪响，“你给我回来！今天是信息技术课！不是‘高三政治拓展讲坛’！”

“我是真的认真地写题解啊……”首翔委屈地嘟囔着，“我已经把ford-fulkerson的伪代码写成了鸡腿运输调度系统流程图了。”

“你别说，那张图我刚才看了，画得还挺香。”攀世枕从后排探出脑袋，“但你那流量箭头能不能别用筷子图标啊，我看得我饿了都。”

喜欢胜蓝战记请大家收藏：()胜蓝战记爪机书屋更新速度全网最快。