帝国小说>胜蓝战记 > 第164章 我写切割流真的假的（第2页）
第164章 我写切割流真的假的（第2页）
。
娘娘峰思考了一会儿，忽然神秘一笑，猛地啪地一下拍在讲台上：“既然大家都听得这么带劲，那咱们就——实战演练！”
只见他从背包里掏出一个神秘u盘，插进讲台上的电脑，投影幕布闪了两下，竟然出现了一个自制在线评测平台界面，界面左上角赫然写着：
“帅气小梁oJ平台vo。1beta”
底下还有一行闪烁的提示文字：
“系统由帅气小梁老师亲手开，如有bug，欢迎线下当面举报，勿带武器。”
“来来来，现在给你们布置一道题目。”
娘娘峰兴奋地敲了几行代码，啪一下回车，屏幕瞬间刷出一道题：
prob1ema：
《拯救鸡腿网络》
在一个有向图中，每条边有容量，代表可通过的鸡腿数量。现在需要从源点“食堂”
送鸡腿到汇点“翔的饭盒”
。你需要计算出最大鸡腿流量，并找出阻碍鸡腿流动的最小割。
输入格式：
?t第一行两个整数n，m（节点数与边数）
?t接下来m行，每行三个整数u，v，c，代表从节点u到v有一条容量为c的边
输出格式：
?t一行一个整数，代表最大鸡腿流量
“我靠！”
朱孝公顶针当场蹦起来，“！我已经能看到鸡腿在图里流动的样子了！”
“你把鸡腿当流体模拟去了是吧……”
陈屑扬小声吐槽。
“平台地址已经到你们信息技术交流群了，”
娘娘峰笑着说道，“不需要登录账号，打开就是你们自己的oJ系统，现在开始限时6o分钟提交，平台有实时排名功能。”
“那谁排第一有什么奖励吗？”
比比金小声问道。
娘娘峰意味深长一笑：“可以在平台头像上挂‘西溪郡第一鸡腿流量控制师’称号，直到下次有人过你为止。”
“这头衔我一定要拿下！”
马giao鱼两眼光，差点摁爆键盘。
“预处理图的时候记得看反向边！”
已完结热门小说推荐
