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