四四中文网

手机浏览器扫描二维码访问

第164章 我写切割流真的假的（第2页）

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

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

“来来来，现在给你们布置一道题目。”

娘娘峰兴奋地敲了几行代码，啪一下回车，屏幕瞬间刷出一道题：

problem

a：

《拯救鸡腿网络》

在一个有向图中，每条边有容量，代表可通过的鸡腿数量。

现在需要从源点“食堂”

送鸡腿到汇点“首翔的饭盒”

。

你需要计算出最大鸡腿流量，并找出阻碍鸡腿流动的最小割。

输入格式：

?t第一行两个整数n，

m

（节点数与边数）

?t接下来m行，每行三个整数u，

v，

c，代表从节点u到v有一条容量为c的边

输出格式：

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

“我靠！”

朱孝公顶针当场蹦起来，“！

我已经能看到鸡腿在图里流动的样子了！”

“你把鸡腿当流体模拟去了是吧……”

陈屑扬小声吐槽。

“平台地址已经发到你们信息技术交流群了，”

娘娘峰笑着说道，“不需要登录账号，打开就是你们自己的oj系统，现在开始限时60分钟提交，平台有实时排名功能。”

“那谁排第一有什么奖励吗？”

比比金小声问道。

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

“这头衔我一定要拿下！”

马giao鱼两眼发光，差点摁爆键盘。

“预处理图的时候记得看反向边！”

娘娘峰温柔地补充一句。

“老师你还不如直接说答案得了！”

金火华怒吼，“你这是暗示还是陷阱啊！”