第164章 我写切割流?真的假的[2/2页]
天才一秒记住本站地址:[48中文网]https://m.48zw.net最快更新!无广告!
行两个整数n,nbspmnbsp(节点数与边数)
nbsp?nbsp接下来m行,每行三个整数u,nbspv,nbspc,代表从节点u到v有一条容量为c的边
nbsp输出格式:
nbsp?nbsp一行一个整数,代表最大鸡腿流量
nbsp“我靠!”朱孝公顶针当场蹦起来,“!我已经能看到鸡腿在图里流动的样子了!”
nbsp“你把鸡腿当流体模拟去了是吧……”陈屑扬小声吐槽。
nbsp“平台地址已经发到你们信息技术交流群了,”娘娘峰笑着说道,“不需要登录账号,打开就是你们自己的OJ系统,现在开始限时60分钟提交,平台有实时排名功能。”
nbsp“那谁排第一有什么奖励吗?”比比金小声问道。
nbsp娘娘峰意味深长一笑:“可以在平台头像上挂‘西溪郡第一鸡腿流量控制师称号,直到下次有人超过你为止。”
nbsp“这头衔我一定要拿下!”马giao鱼两眼发光,差点摁爆键盘。
nbsp“预处理图的时候记得看反向边!”娘娘峰温柔地补充一句。
nbsp“老师你还不如直接说答案得了!”金火华怒吼,“你这是暗示还是陷阱啊!”
nbsp“这不是叫做‘引导式教学嘛?”娘娘峰边说边坐回讲台,“我看你们今天谁能解决这道题,谁能把鸡腿流得最远。”
nbsp于是教室顿时热闹了起来,一群人像接到紧急指令的战地工程师,纷纷开始建模、debug、输出流量,全班瞬间变成“鸡腿运力调度中心”。平台排行榜上,一个个奇葩昵称闪耀登场:
本小章还未完,请点击下一页继续阅读后面精彩内容!
nbsp鸡腿流至尊黑箱nbsp·nbsp比比金
nbsp鸡腿守护者龟鳖nbsp·nbsp鳖jing1
nbsp鸡腿绝望的摇篮nbsp·nbsp陈屑扬
nbsp鸡腿流量留子nbsp·nbsp攀世枕
nbsp鸡腿高维京爷nbsp·nbsp王天苟
nbsp而首翔则默默写下了一个题解的标题《从鸡腿问题浅析人生的阻力与路径优化》。
nbsp“你这是要去申论吗?!”布朗·贝尔忍无可忍,拍桌而起,一把把首翔的题解窗口拉到最大声读了出来,“‘从鸡腿问题浅析人生的阻力与路径优化?你特么是来写哲学论文的?”
nbsp全班瞬间哄堂大笑,连娘娘峰都笑得差点从讲台上摔下来。
nbsp首翔还一本正经地点点头,“我认为鸡腿的流动其实象征着命运的流转,而那些限制我们鸡腿流动的割边……正是人心中无形的枷锁。”
nbsp“枷你老母!”布朗·贝尔当场崩溃,把鼠标摁得啪啪响,“你给我回来!今天是信息技术课!不是‘高三政治拓展讲坛!”
nbsp“我是真的认真地写题解啊……”首翔委屈地嘟囔着,“我已经把FordFulkerson的伪代码写成了鸡腿运输调度系统流程图了。”
nbsp“你别说,那张图我刚才看了,画得还挺香。”攀世枕从后排探出脑袋,“但你那流量箭头能不能别用筷子图标啊,我看得我饿了都。”
nbsp“这题是不是有bug?”王天苟看着自己输出的1流量皱起了眉,“为什么鸡腿能流到厕所节点?”
nbsp“你那不是bug,是现实。”娘娘峰扶额长叹,“总有一些鸡腿,它们的归宿就是冲进厕所……”
喜欢。
第164章 我写切割流?真的假的[2/2页]
『加入书签,方便阅读』