手机浏览器扫描二维码访问
第164章 我写切割流真的假的（第1页）
娘娘峰满意地巡视了一圈，看着大部分学生已经敲出了“HelloWorld”，于是缓缓推开讲台上的第二份PPT，嘴角一挑，语气不紧不慢地说道：
“很好，既然大家都掌握了输出语句，那我们可以进入今天的正题——最小割与最大流。”
教室瞬间陷入一种“刚起步就被按进高铁”的气氛。
“这个内容呢，是图论中非常重要的一部分，用于解决很多复杂问题，比如——怎么在不被班主任发现的前提下，最大限度地从食堂挪出鸡腿；又或者，怎么从首翔家里偷走最大数量的小说草稿，同时只破坏最少的门锁。”
陈屑扬举手：“老师，您刚才那句话，是不是在暗示我可以干坏事了？”
“不是暗示，是建模。”娘娘峰平静地打开PPT第三页，上面赫然写着：
《基于Ford-Fulkerson算法的鸡腿流动网络最大化问题》
“听好了，”他开始在黑板上画图，“我们设食堂为源点，首翔为汇点，途中有若干个节点代表同学、窗口、饭卡余额、地理位置等因素。我们要做的，是找出一条从食堂出发、到达首翔饭盒的路径，使得鸡腿流量最大，同时……路径中最薄弱的那一段叫做——最小割。”
皮皮一世已经趴在桌子上开始神游：“老师我错了，我就想安安静静地写个printf，没想到直接冲上了天。”
“举个例子，”娘娘峰继续讲解，丝毫不受精神逃亡者影响，“布朗·贝尔从窗口A拿了两个鸡腿，窗口B给了他一个，但他的饭卡余额只能支持两个单位的鸡腿购买，这时候‘饭卡余额’这个节点就构成了‘最小割’，因为它限制了整个系统的最大流量。”
“我靠，这也能这么讲？”朱孝公顶针惊呼，“我上次被限流竟然不是因为我胖，是因为我饭卡余额不够！”
“就是这样，”娘娘峰点头，“所以说，最小割并不代表你弱，它只是你的人生中，那一条最关键的瓶颈。”
“那我如果删掉所有限制我的边，是不是我就能一直吃鸡腿？”马giao鱼认真问道。
“你删掉所有边，你就断网了。”
“总之，”娘娘峰语气坚决地总结道，“如果你们想在信息竞赛中杀出重围，学会最大流最小割，就是你们的第一场硬仗。”
皮皮一世默默把“HelloWorld”后面改成了“helpme”。
娘娘峰思考了一会儿，忽然神秘一笑，猛地啪地一下拍在讲台上：“既然大家都听得这么带劲，那咱们就——实战演练！”
只见他从背包里掏出一个神秘U盘，插进讲台上的电脑，投影幕布闪了两下，竟然出现了一个自制在线评测平台界面，界面左上角赫然写着：
“帅气小梁OJ平台v0.1beta”
底下还有一行闪烁的提示文字：
“系统由帅气小梁老师亲手开发，如有bug，欢迎线下当面举报，勿带武器。”
“来来来，现在给你们布置一道题目。”娘娘峰兴奋地敲了几行代码，啪一下回车，屏幕瞬间刷出一道题：
ProblemA：
《拯救鸡腿网络》
在一个有向图中，每条边有容量，代表可通过的鸡腿数量。现在需要从源点“食堂”送鸡腿到汇点“首翔的饭盒”。你需要计算出最大鸡腿流量，并找出阻碍鸡腿流动的最小割。
输入格式：
?第一行两个整数n，m（节点数与边数）
?接下来m行，每行三个整数u，v，c，代表从节点u到v有一条容量为c的边
凤逆九霄：殿下，放肆宠 被甩后，蒋总才知替身竟是他自己 强制占有：我成女神白月光 她实在娇软 下乡海岛，嫁绝嗣军官一胎双宝 师尊他攻了起点男主 不懂她人意愿的男弟子就是要被她们狠狠地焯 包办好包办妙，救夫致富呱呱叫 淫乱生活 重返82,真少爷带老小逆袭人生 契约东北虎，我在大兴安岭打猎致富 重回70，我猎牧西北养娇娘 凡人修仙，从灵兽山开始 渣完鬼攻后，我又穿回来了 [综漫] 5t5从此稳拿绿茶剧本 敌国质子非要怀摄政王的崽 修仙文路人甲通过种田成为万人迷/修仙路人甲貌美又强大 [HP同人] 伊路米的HP生活 姜女士今天离婚了吗[娱乐圈] 全球高武，开局抽到荒古圣体
万里追狼
关于万里追狼白龙，它不是龙，也不是马，它是一条白色的狗，是60年代华北地区某村的一条狗王。在那个狼灾泛滥的时代，白龙在主人福哥的照料下，历经坎坷，从一条小狗崽成长为一条勇猛的狗王，并和村里的狗一起担负起守卫村庄的责任。由此与村庄周围的狼群结仇，几番恶战，斗智斗勇。。。...
诸天带着随身空间到了四合院世界
关于诸天带着随身空间到了四合院世界陈琦莫名穿越，来到一片湖心岛，发现拥有空间之后，并感应到世界种子，按其要求吸收物质供给小世界之种，然后就被排斥到四合院世界，开局城门口，因为衣服新颖而被误认为富家公子而被放行，进入城内遇到还在卖包子的未成年何雨柱，阻止了他被人骗，改变了他获得外号的命运，从而改变了主角的命运从其身上获得了气运，得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来，靠着小世界的养殖种植能力，通过何大清介绍给丰泽园供应食材，之后开肉铺，接手杂货铺，开商行，买地，生意越做越大，于是很多事情很多人也纷至沓来，蝴蝶效应直接造成何大清成了丰泽园二厨，并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门，完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界，四合院，第1章124章第二世界，荒野西部大镖客2125章第三世界，港综第四个世界待定。...
仙道猎人
林风穿越到了一个诡异的世界，成了凌虚观的一名小道士。但这世界原本的规则早已破碎，破碎的仙道流落到各种生物手中，滋生出无数邪仙异教。林风在机缘巧合下，被疯子师父血肉附体，还换上了一颗恶鬼的心脏，变成一个半人半鬼的怪物。红月，血雨，尸林倒挂，白蜡油翻滚中人祭，万人朝拜的黄金树，连绵不断的尸垛，不死癫狂的难民，佛世净土中...
人在木叶：生性纯良的我被系统逼上了邪路
关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界，开局觉醒系统！呦，生性纯良的宿主呦！作为一个正常的男人，你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草！一向宇智波美琴表白，俘获佳人芳心奖励S级忍术一门（随机）二生性纯良的宿主呦！只有愚蠢的人才会做选择，强夺一血奖励写轮眼三门忍术熟练度提升一级（随即）望着远处自己下属那纯真的神情，藤原哲也看着水中自己的倒影陷入了沉思。这一血，自己究竟是要，还是不要？...
异能学校之遇上恋爱脑大佬
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生！简介一高考后准备报考的褚星禾，某天突然接到电话请问是褚星禾同学吗？这里是关山岭职业技术专修学院考生你好，这里是玄天宗职业技法大学招生办褚同学你好，这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗？什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字，褚星禾能信吗？当然不能！！！然而她还是被迫入学了。没人告诉她还有入学考试，怎么还有人上学带刀枪剑炮水晶球啊？这都算了！为什么入学考试是闯鬼屋？躲丧尸？跳大神越来越离谱了，得亏褚星禾从小见惯妖魔鬼怪，不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选！结课巨快！为什么？他每个副本都得杀妻证道，主打就是一个大道无情！你进去老公还没喊出来，人就噶掉了！嘎嘎快。还有这种好事？褚星禾第一个冲了！然而她遇到的怎么不太一样？谁能来告诉她，为什么这个魔修大佬只会哭唧唧找老婆，甩都甩不开？...
林家有女整治家风
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁，那叫一个寒酸。再睁眼又目睹了泼妇骂街，得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母，心思深沉祖父，独木难支的后娘，软弱无能的亲爹。上有两个任人欺辱的姐姐，下有两个后娘生的弟妹，更有恶毒叔伯一窝好吃懒做筛子精，真真是极品凑了一堆。从此...