创客小说网

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

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

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

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

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

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

ProblemA:

《拯救鸡腿网络》

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

现在需要从源点“食堂”

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

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

输入格式:

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

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

输出格式:

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

“我靠!”

朱孝公顶针当场蹦起来,“!

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

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

陈屑扬小声吐槽。

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

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

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

比比金小声问道。

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

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

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

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

娘娘峰温柔地补充一句。

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

热门小说推荐
魔师逆天

魔师逆天

前世孤苦一生,今世重生成兽,为何上天总是这样的捉弄!为何上天总是那样的不公!他不服,不服那命运的不公。自创妖修之法,将魔狮一族发展成为能够抗衡巨龙的麒麟一族,成就一代麒麟圣祖的威名。...

天美地艳男人是山

天美地艳男人是山

从农村考入大学的庾明毕业后因为成了老厂长的乘龙快婿,后随老厂长进京,成为中央某部后备干部,并被下派到蓟原市任市长。然而,官运亨通的他因为妻子的奸情发生了婚变,蓟原市急欲接班当权的少壮派势力以为他没有了后台,便扯住其年轻恋爱时与恋人的越轨行为作文章,将其赶下台,多亏老省长爱惜人才,推荐其参加跨国合资公司总裁竞聘,才东山再起然而,仕途一旦顺风,官运一发不可收拾由于庾明联合地方政府开展棚户区改造工程受到了中央领导和老百姓的赞誉。在省代会上,他又被推举到了省长的重要岗位。一介平民跃升为省长...

倚天屠龙夺艳记

倚天屠龙夺艳记

赵敏的娇蛮狐媚周芷若的举止优雅小昭的温柔体贴不悔的秀丽美艳蛛儿的任性刁蛮  一梦醒来,该是倚天屠龙的另一个新主角上场了...

神印王座

神印王座

魔族强势,在人类即将被灭绝之时,六大圣殿崛起,带领着人类守住最后的领土。一名少年,为救母加入骑士圣殿,奇迹诡计,不断在他身上上演。在这人类六大圣殿与魔族七十二柱魔神相互倾轧的世界,他能否登上象征着骑士最高荣耀的神印王座?...

一揽众美在三国

一揽众美在三国

一个现代人,来到了古代,哇噻,美女如云呀,一个一个都要到手,战争阴谋铁血一揽众美,逍遥自来快乐似神仙本书集铁血与情感于一身为三国类中佳品。...

神墓

神墓

神魔陵园位于天元大6中部地带,整片陵园除了安葬着人类历代的最强者异类中的顶级修炼者外,其余每一座坟墓都埋葬着一位远古的神或魔,这是一片属于神魔的安息之地。一个平凡的青年死去万载岁月之后,从远古神墓中复活而出,望着那如林的神魔墓碑,他心中充满了震撼。沧海桑田,万载岁月悠悠而过,整个世界彻底改变了,原本有一海峡之隔的...