无限小说网 > 网游竞技 > 胜蓝战记 > 第164章 我写切割流?真的假的

第164章 我写切割流?真的假的(2 / 2)

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

输出格式:

?\t一行一个整数,代表最大鸡腿流量

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

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

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

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

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

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

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

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

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

于是教室顿时热闹了起来,一群人像接到紧急指令的战地工程师,纷纷开始建模、debug、输出流量,全班瞬间变成“鸡腿运力调度中心”。平台排行榜上,一个个奇葩昵称闪耀登场:

鸡腿流至尊黑箱·比比金

鸡腿守护者龟鳖·鳖jing1

鸡腿绝望的摇篮·陈屑扬

鸡腿流量留子·攀世枕

鸡腿高维京爷·王天苟

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

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

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

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

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

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

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

“这题是不是有bug?”王天苟看着自己输出的-1流量皱起了眉,“为什么鸡腿能流到厕所节点?”

“你那不是bug,是现实。”娘娘峰扶额长叹,“总有一些鸡腿,它们的归宿就是冲进厕所……”