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

 “你删掉所有边，你就断网了。”

 “总之，”娘娘峰语气坚决地总结道，“如果你们想在信息竞赛中杀出重围，学会最大流最小割，就是你们的第一场硬仗。”

 皮皮一世默默把“hello world”后面改成了“help me”。

 娘娘峰思考了一会儿，忽然神秘一笑，猛地啪地一下拍在讲台上：“既然大家都听得这么带劲，那咱们就——实战演练！”

 只见他从背包里掏出一个神秘u盘，插进讲台上的电脑，投影幕布闪了两下，竟然出现了一个自制在线评测平台界面，界面左上角赫然写着：

 “帅气小梁 oj平台 v0.1 beta”

 底下还有一行闪烁的提示文字：

 “系统由帅气小梁老师亲手开发，如有bug，欢迎线下当面举报，勿带武器。”

 “来来来，现在给你们布置一道题目。”娘娘峰兴奋地敲了几行代码，啪一下回车，屏幕瞬间刷出一道题：

 problem A：

 《拯救鸡腿网络》

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

 输入格式：

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

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

 输出格式：

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

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

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

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

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

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