手机浏览器扫描二维码访问
第164章 我写切割流真的假的（第1页）
娘娘峰满意地巡视了一圈，看着大部分学生已经敲出了“HelloWorld”
，于是缓缓推开讲台上的第二份PPT，嘴角一挑，语气不紧不慢地说道：
“很好，既然大家都掌握了输出语句，那我们可以进入今天的正题——最小割与最大流。”
教室瞬间陷入一种“刚起步就被按进高铁”
的气氛。
“这个内容呢，是图论中非常重要的一部分，用于解决很多复杂问题，比如——怎么在不被班主任发现的前提下，最大限度地从食堂挪出鸡腿；又或者，怎么从首翔家里偷走最大数量的小说草稿，同时只破坏最少的门锁。”
陈屑扬举手：“老师，您刚才那句话，是不是在暗示我可以干坏事了？”
“不是暗示，是建模。”
娘娘峰平静地打开PPT第三页，上面赫然写着：
《基于Ford-Fulkerson算法的鸡腿流动网络最大化问题》
“听好了，”
他开始在黑板上画图，“我们设食堂为源点，首翔为汇点，途中有若干个节点代表同学、窗口、饭卡余额、地理位置等因素。
我们要做的，是找出一条从食堂出发、到达首翔饭盒的路径，使得鸡腿流量最大，同时……路径中最薄弱的那一段叫做——最小割。”
皮皮一世已经趴在桌子上开始神游：“老师我错了，我就想安安静静地写个printf，没想到直接冲上了天。”
“举个例子，”
娘娘峰继续讲解，丝毫不受精神逃亡者影响，“布朗·贝尔从窗口A拿了两个鸡腿，窗口B给了他一个，但他的饭卡余额只能支持两个单位的鸡腿购买，这时候‘饭卡余额’这个节点就构成了‘最小割’，因为它限制了整个系统的最大流量。”
“我靠，这也能这么讲？”
朱孝公顶针惊呼，“我上次被限流竟然不是因为我胖，是因为我饭卡余额不够！”
“就是这样，”
娘娘峰点头，“所以说，最小割并不代表你弱，它只是你的人生中，那一条最关键的瓶颈。”
“那我如果删掉所有限制我的边，是不是我就能一直吃鸡腿？”
马giao鱼认真问道。
“你删掉所有边，你就断网了。”
“总之，”
娘娘峰语气坚决地总结道，“如果你们想在信息竞赛中杀出重围，学会最大流最小割，就是你们的第一场硬仗。”
皮皮一世默默把“HelloWorld”
后面改成了“helpme”
。
娘娘峰思考了一会儿，忽然神秘一笑，猛地啪地一下拍在讲台上：“既然大家都听得这么带劲，那咱们就——实战演练！”
只见他从背包里掏出一个神秘U盘，插进讲台上的电脑，投影幕布闪了两下，竟然出现了一个自制在线评测平台界面，界面左上角赫然写着：
“帅气小梁OJ平台v0。1beta”
张三丰弟子现代生活录
张湖畔，张三丰最出色的弟子，百年进入元婴期境界的修真奇才。他是张三丰飞升后张三丰所有仙器，灵药，甚至玄武大帝修炼仙境的唯一继承者，也是武当派最高者。在张三丰飞升后，奉师命下山修行。大学生，酒吧服务员，普通工人不同的身份，不同的生活，总是有丰富多彩的人生，不同的遭遇，动人的感情，总是让人沉醉不已。武林高手...
神墓
神魔陵园位于天元大6中部地带，整片陵园除了安葬着人类历代的最强者异类中的顶级修炼者外，其余每一座坟墓都埋葬着一位远古的神或魔，这是一片属于神魔的安息之地。一个平凡的青年死去万载岁月之后，从远古神墓中复活而出，望着那如林的神魔墓碑，他心中充满了震撼。沧海桑田，万载岁月悠悠而过，整个世界彻底改变了，原本有一海峡之隔的...
悦女吴县
书名？阅女无限？？呵呵，广大银民，请看清楚哦。吴县，这个二十岁的青涩小子，进城上学，居然一不留神，取悦于众多美女，在众女的帮助下，事业也是蒸蒸日上。且看主角如何将有限的生命，投入到吴县的悦女事业中去。蹩脚的猪脚，由一个初哥，逐渐成为花丛高手。...
倚天屠龙夺艳记
赵敏的娇蛮狐媚周芷若的举止优雅小昭的温柔体贴不悔的秀丽美艳蛛儿的任性刁蛮 一梦醒来，该是倚天屠龙的另一个新主角上场了...
圣堂
一个小千世界狂热迷恋修行的少年获得大千世界半神的神格，人生从这一刻改变，跳出法则之外，逆天顺天，尽在掌握！骷髅精灵不能说的秘密，尽在火热圣堂，等你来战！...
天美地艳男人是山
从农村考入大学的庾明毕业后因为成了老厂长的乘龙快婿，后随老厂长进京，成为中央某部后备干部，并被下派到蓟原市任市长。然而，官运亨通的他因为妻子的奸情发生了婚变，蓟原市急欲接班当权的少壮派势力以为他没有了后台，便扯住其年轻恋爱时与恋人的越轨行为作文章，将其赶下台，多亏老省长爱惜人才，推荐其参加跨国合资公司总裁竞聘，才东山再起然而，仕途一旦顺风，官运一发不可收拾由于庾明联合地方政府开展棚户区改造工程受到了中央领导和老百姓的赞誉。在省代会上，他又被推举到了省长的重要岗位。一介平民跃升为省长...