阅文小说网 > 科幻小说 > 胜蓝战记 > 第164章 我写切割流?真的假的(2/3)
息竞赛中杀出重围,学会最大流最小割,就是你们的第一场硬仗。”

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

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

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

    “帅气小梁 oj平台 v01 beta”

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

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

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

    proble a:

    《拯救鸡腿网络》

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

    输入格式:

    \t第一行两个整数n,  (节点数与边数)

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

    输出格式:

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

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

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

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

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

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

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

    “预处理图的时