手机浏览器扫描二维码访问
第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的边
撩完死遁后，被黑化师兄亲哭了 重生美国财阀私生子 师尊一言不合就拔剑 拥有账号的我，穿越到了赛尔号！ 横行无忌 奇壤 四合院：罢免是你，我去对家你哭 高达SEED：夏亚再临 仙凡分界 叶小子修仙记 三年不回，我穿七零退亲你又追来 明末争雄 穿越红楼之寡妇李纨 汉末三国之北疆幽冥 快穿：每个世界都被众人爆宠 可笑，我走后，你连皇位都坐不稳 黑莲花重生：摄政王榻上驯我 重生之云瑶的自我救赎 开局留学生，我的系统超神奇 重生回到1984年
三国：开局被孙策追杀
李横！本书的猪脚！他有很多话想对孙策说！大哥，大乔那事，真不是我做的！那是山贼李横做的，可可我是小白领李横啊！你就相信我吧！大哥，我跟你说要想生活过得去，就得头上戴点绿。你，你就想开点吧！这事，其实也没那么严重，不是嘛？可是，李横知道孙策根本就不会听自己的废话。没办法了！要想活命，只能和他拼了如果您喜欢三国开局被孙策追杀，别忘记分享给朋友...
农女有田：家有傻夫要抱抱
关于农女有田家有傻夫要抱抱苏沫离一朝穿越，成了无父无母的农家女，与弟弟相依为命。苏沫离靠着所学知识，在冬季成功种出新鲜蔬菜，做到田地不闲着，顺便带领全村人开始朝新农业发展，山货，服装，家具，...
全位面恶魔导师
神为我徒，神为我仆，神为我友，我为人人。恶魔导师的教导下，万族皆可成神。平息末日，扭合位面，只为传递浩瀚真知。如果您喜欢全位面恶魔导师，别忘记分享给朋友...
等你，在满天星光下
关于等你，在满天星光下［本文双处双洁一对一］世事无常，变数太多。征服一个男人，不如热爱一份工作。做他人的朱砂痣或者白月光，不如做自己的女王。...
圈套男女
她说，我们都只是相互利用而已，你贪图我的美貌，肉体，我享用你的人脉权力！是的，当我们踏入这个残酷无情而又变化莫测的商场生存的压力和生活的艰辛一一出现，那种爱恨情仇，永远缠扰在我们身边。...
影后她是小仙女
1v1双洁，事业为主恋爱为辅沈南星作为仙界最受宠的小仙女，其职责之一就是帮助完成人们许下的愿望。某天她为了刷业绩所以下凡，谁知下凡后居然被迫接了个新任务，而任务的目标就是代替与她同名的姑娘作为凡人活下去然后登顶娱乐圈？行！她接受！不就是登顶嘛，仙女是绝对不可能失败的！有人敢找茬？小心被她被她打划掉怼回去！某位对手如此说道沈南星你等着！我一定要你好看！沈南星骄傲叉腰谢谢夸奖，我本来就挺好看，我不仅好看，我还有靠山！于是众人疯狂议论沈南星背靠金主在圈中肆无忌惮，就在这时那位娱乐圈传奇盛逸恒发话了我就是她靠山，谁都挪不动的那种，有意见吗？众人目瞪口呆对不起打扰了，我们不敢有意见。欢脱吐槽役小仙女x宠妻无限直球总裁，女主含沙雕成分略多。如果您喜欢影后她是小仙女，别忘记分享给朋友...