UU文学 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

娘娘峰满意地巡视了一圈,看着大部分学生已经敲出了“hello world”,于是缓缓推开讲台上的第二份ppt,嘴角一挑,语气不紧不慢地说道:

“很好,既然大家都掌握了输出语句,那我们可以进入今天的正题——最小割与最大流。”

教室瞬间陷入一种“刚起步就被按进高铁”的气氛。

“这个内容呢,是图论中非常重要的一部分,用于解决很多复杂问题,比如——怎么在不被班主任发现的前提下,最大限度地从食堂挪出鸡腿;又或者,怎么从首翔家里偷走最大数量的小说草稿,同时只破坏最少的门锁。”

陈屑扬举手:“老师,您刚才那句话,是不是在暗示我可以干坏事了?”

“不是暗示,是建模。”娘娘峰平静地打开ppt第三页,上面赫然写着:

《基于Ford-Fulkerson算法的鸡腿流动网络最大化问题》

“听好了,”他开始在黑板上画图,“我们设食堂为源点,首翔为汇点,途中有若干个节点代表同学、窗口、饭卡余额、地理位置等因素。我们要做的,是找出一条从食堂出发、到达首翔饭盒的路径,使得鸡腿流量最大,同时……路径中最薄弱的那一段叫做——最小割。”

皮皮一世已经趴在桌子上开始神游:“老师我错了,我就想安安静静地写个printf,没想到直接冲上了天。”

“举个例子,”娘娘峰继续讲解,丝毫不受精神逃亡者影响,“布朗·贝尔从窗口A拿了两个鸡腿,窗口b给了他一个,但他的饭卡余额只能支持两个单位的鸡腿购买,这时候‘饭卡余额’这个节点就构成了‘最小割’,因为它限制了整个系统的最大流量。”

“我靠,这也能这么讲?”朱孝公顶针惊呼,“我上次被限流竟然不是因为我胖,是因为我饭卡余额不够!”

“就是这样,”娘娘峰点头,“所以说,最小割并不代表你弱,它只是你的人生中,那一条最关键的瓶颈。”

“那我如果删掉所有限制我的边,是不是我就能一直吃鸡腿?”马giao鱼认真问道。

“你删掉所有边,你就断网了。”

“总之,”娘娘峰语气坚决地总结道,“如果你们想在信息竞赛中杀出重围,学会最大流最小割,就是你们的第一场硬仗。”

皮皮一世默默把“hello world”后面改成了“help me”。

娘娘峰思考了一会儿,忽然神秘一笑,猛地啪地一下拍在讲台上:“既然大家都听得这么带劲,那咱们就——实战演练!”

只见他从背包里掏出一个神秘U盘,插进讲台上的电脑,投影幕布闪了两下,竟然出现了一个自制在线评测平台界面,界面左上角赫然写着:

“帅气小梁 oJ平台 v0.1 beta”

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

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

“来来来,现在给你们布置一道题目。”娘娘峰兴奋地敲了几行代码,啪一下回车,屏幕瞬间刷出一道题:

problem A:

《拯救鸡腿网络》

在一个有向图中,每条边有容量,代表可通过的鸡腿数量。现在需要从源点“食堂”送鸡腿到汇点“首翔的饭盒”。你需要计算出最大鸡腿流量,并找出阻碍鸡腿流动的最小割。

输入格式:

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

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

输出格式:

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

“我靠!”朱孝公顶针当场蹦起来,“!我已经能看到鸡腿在图里流动的样子了!”

“你把鸡腿当流体模拟去了是吧……”陈屑扬小声吐槽。

“平台地址已经发到你们信息技术交流群了,”娘娘峰笑着说道,“不需要登录账号,打开就是你们自己的oJ系统,现在开始限时60分钟提交,平台有实时排名功能。”

“那谁排第一有什么奖励吗?”比比金小声问道。

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

“这头衔我一定要拿下!”马giao鱼两眼发光,差点摁爆键盘。

“预处理图的时候记得看反向边!”娘娘峰温柔地补充一句。

“老师你还不如直接说答案得了!”金火华怒吼,“你这是暗示还是陷阱啊!”

“这不是叫做‘引导式教学’嘛?”娘娘峰边说边坐回讲台,“我看你们今天谁能解决这道题,谁能把鸡腿流得最远。”

于是教室顿时热闹了起来,一群人像接到紧急指令的战地工程师,纷纷开始建模、debug、输出流量,全班瞬间变成“鸡腿运力调度中心”。平台排行榜上,一个个奇葩昵称闪耀登场:

鸡腿流至尊黑箱 · 比比金

鸡腿守护者龟鳖 · 鳖jing1

鸡腿绝望的摇篮 · 陈屑扬

鸡腿流量留子 · 攀世枕

鸡腿高维京爷 · 王天苟

而首翔则默默写下了一个题解的标题《从鸡腿问题浅析人生的阻力与路径优化》。

“你这是要去申论吗?!”布朗·贝尔忍无可忍,拍桌而起,一把把首翔的题解窗口拉到最大声读了出来,“‘从鸡腿问题浅析人生的阻力与路径优化’?你特么是来写哲学论文的?”

全班瞬间哄堂大笑,连娘娘峰都笑得差点从讲台上摔下来。

首翔还一本正经地点点头,“我认为鸡腿的流动其实象征着命运的流转,而那些限制我们鸡腿流动的割边……正是人心中无形的枷锁。”

“枷你老母!”布朗·贝尔当场崩溃,把鼠标摁得啪啪响,“你给我回来!今天是信息技术课!不是‘高三政治拓展讲坛’!”

“我是真的认真地写题解啊……”首翔委屈地嘟囔着,“我已经把Ford-Fulkerson的伪代码写成了鸡腿运输调度系统流程图了。”

“你别说,那张图我刚才看了,画得还挺香。”攀世枕从后排探出脑袋,“但你那流量箭头能不能别用筷子图标啊,我看得我饿了都。”

“这题是不是有bug?”王天苟看着自己输出的-1流量皱起了眉,“为什么鸡腿能流到厕所节点?”

“你那不是bug,是现实。”娘娘峰扶额长叹,“总有一些鸡腿,它们的归宿就是冲进厕所……”

UU文学推荐阅读:末世:藤条主宰快穿有毒:高冷BOSS撩不动研发不行推演来凑,我能推演科技穿越到了神奇宝贝世界快穿之十佳好妈妈快穿之虐渣攻略人在末日当反派,女神说要坏掉了全球冰封:我囤积千亿军火原神,永恒的守护地球人实在太凶猛了星际迷航:时空裂缝中的未知污核之众冰冷的世界在等待!H残魂九重天灾,开局零元购千亿物资末世重生之复仇生活灵笼:万物互联但我选择基因飞升末世凶兽:我也想做姐姐的狗回到末世前:我无敌了丧尸小萝莉:末世打造萝莉家族末世我的搭档是超算魔神乐园末世生存法冰河末世大反派,囤粮囤枪囤女神末日养成计划末日重生之掌控全球全球灾难:我能无限吃恶魔果实!灵气逼人我在末世想见你快穿之炮灰的开挂人生末世重生:我化身雷电法王赤月藩篱末世灵者之洛天帝镜面游戏无边星际全能珍稀雌性:大佬们排队想嫁她重生:星球异变末世:无限军团系统开局末世:开局一把喷子打爆丧尸快穿之超级求生模式守乡者天灾末世小人物囤货带美女跑路了抱歉,我们队长她是六边形战士太空时代之人类末世我的机甲科技来自旧纪元宿主她帅爆了时空元灵纪极寒四合院:窝头换秦淮茹当奴隶我被系统托管了末世机甲:s级纯情女帝攻略计划
UU文学搜藏榜:叶青云天瑶郡主我在诸天搜集金手指长生的旅途佛系女配逆袭成精修道大掌教快穿系统之炮灰存活指南从民国世界开始求长生全球灾变:我能升级避难所重生末日前百亿物资打造地下堡垒网游之剑刃舞者快穿历练:仙子要黑化快穿之腹黑系统宠上瘾不朽佛星际:序列抢夺从莉可丽丝的生活快穿:绿茶反派他甜度爆表暗世沉浮录这个系统很任性崛起主神空间空幻蓝点综影视:从知否开始逆转人生我的无限穿梭戒指电影世界无限修道末世靠山系统快穿大佬她美艳无双从scp成为至高神序暗夜游侠轮回求生,开局领取校花女友!带着军团闯末日开局一条狗,我在末世当猎人黑暗血时代无限之血统超级英雄世界快穿之情有千千劫炮灰之咸鱼要翻身电影巨匠快穿反派话不多借你怀里撒个娇冠军路途猎兽战魂记不正常人类研究中心末日有空间,我靠囤物躺赢末世:开局美女返利,我建立了女儿国!渣雌回归后:兽世傲娇父子求抱抱斗战西游龙起南洋快穿女配:男神求你别黑化!从盗墓开始打卡签到星河超越者快穿宠夫:系统快到碗里来
UU文学最新小说:废雌?她是全星际大佬唯一净化师万人迷手拿炮灰剧本后她逆袭了末世,从吞尸体开始进化公路求生:开局抽中S级天赋我在星际军校暴揍渣渣后被团宠了生育值0?退婚后被顶级雄性痴缠意识托管班问塔系列恶雌挺孕肚流放,雄兽们宠疯啦我和IT博士的探灵日记鲛人女配觉醒,毛茸茸大佬争着宠欧皇海上求生?反派他妹只想苟命谁让她误闯废土的!在末日游戏里当农场主惊悚:国家把我F级天赋玩出花!恶毒男配都在我的修罗场末世恶毒女配?我靠十倍返还躺赢穿越后我靠蘑菇干翻虫子只想安静种个田,全员逼我当大佬天灾囤货,我靠毛茸茸在末日躺赢末日降临:从修仙界回来后无敌了末世灾变:我靠收割反派暴富穿成乱世寡嫂,靠空间南迁搞基建穿进男频文,我在末世捡垃圾!我的电脑里有个神级文明牺牲的他与保护的她星河苍芒幻厅恶毒向导不装了,全员火葬场吧末世:我捡的废物都成了神明大佬海洋求生:我靠无限抽卡带飞祖国末世列车,我靠预言读档成为榜一梦里穿越十二宫植物成珍稀?而她一天能种一千亩渣女摆烂后,五个前男友扯头花星际:被迫继承疗养院的餐厅星际娇软雌性,被六S大佬强绑定我在末世被营销成神无限副本:告白后我被邪神盯上了快穿:绿茶大佬今天又被钓了渣雌死遁五年回归,黑化父子爱惨病弱美人在诡异世界封神克系末日摆摊,邪神被我喂成萌宠穿成残次品?全星际大佬嗜我成瘾天才俱乐部雄多雌少,我靠木系异能风生水起星际写小说,雄兽们跪求我更新末日求生:我靠农场系统堆满粮仓兵家镇万界末世种田求生:捡个崽崽开农场