娘娘峰滿意地巡視了一圈，看著大部分學(xué)生已經(jīng)敲出了“hello world”，于是緩緩?fù)崎_講臺(tái)上的第二份ppt，嘴角一挑，語氣不緊不慢地說道：

    “很好，既然大家都掌握了輸出語句，那我們可以進(jìn)入今天的正題——最小割與最大流。”

    教室瞬間陷入一種“剛起步就被按進(jìn)高鐵”的氣氛。

    “這個(gè)內(nèi)容呢，是圖論中非常重要的一部分，用于解決很多復(fù)雜問題，比如——怎么在不被班主任發(fā)現(xiàn)的前提下，最大限度地從食堂挪出雞腿；又或者，怎么從首翔家里偷走最大數(shù)量的小說草稿，同時(shí)只破壞最少的門鎖。”

    陳屑揚(yáng)舉手：“老師，您剛才那句話，是不是在暗示我可以干壞事了？”

    “不是暗示，是建模�！蹦锬锓迤届o地打開ppt第三頁，上面赫然寫著：

    《基于Ford-Fulkerson算法的雞腿流動(dòng)網(wǎng)絡(luò)最大化問題》

    “聽好了，”他開始在黑板上畫圖，“我們設(shè)食堂為源點(diǎn)，首翔為匯點(diǎn)，途中有若干個(gè)節(jié)點(diǎn)代表同學(xué)、窗口、飯卡余額、地理位置等因素。我們要做的，是找出一條從食堂出發(fā)、到達(dá)首翔飯盒的路徑，使得雞腿流量最大，同時(shí)……路徑中最薄弱的那一段叫做——最小割。”

    皮皮一世已經(jīng)趴在桌子上開始神游：“老師我錯(cuò)了，我就想安安靜靜地寫個(gè)printf，沒想到直接沖上了天�！�

    “舉個(gè)例子，”娘娘峰繼續(xù)講解，絲毫不受精神逃亡者影響，“布朗·貝爾從窗口A拿了兩個(gè)雞腿，窗口b給了他一個(gè)，但他的飯卡余額只能支持兩個(gè)單位的雞腿購買，這時(shí)候‘飯卡余額’這個(gè)節(jié)點(diǎn)就構(gòu)成了‘最小割’，因?yàn)樗�限制了整個(gè)系統(tǒng)的最大流量。”

    “我靠，這也能這么講？”朱孝公頂針驚呼，“我上次被限流竟然不是因?yàn)槲遗郑�是因�(yàn)槲绎埧ㄓ囝~不夠！”

    “就是這樣，”娘娘峰點(diǎn)頭，“所以說，最小割并不代表你弱，它只是你的人生中，那一條最關(guān)鍵的瓶頸。”

    “那我如果刪掉所有限制我的邊，是不是我就能一直吃雞腿？”馬giao魚認(rèn)真問道。

    “你刪掉所有邊，你就斷網(wǎng)了。”

    “總之，”娘娘峰語氣堅(jiān)決地總結(jié)道，“如果你們想在信息競賽中殺出重圍，學(xué)會(huì)最大流最小割，就是你們的第一場硬仗。”

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

    娘娘峰思考了一會(huì)兒，忽然神秘一笑，猛地啪地一下拍在講臺(tái)上：“既然大家都聽得這么帶勁，那咱們就——實(shí)戰(zhàn)演練！”

    只見他從背包里掏出一個(gè)神秘U盤，插進(jìn)講臺(tái)上的電腦，投影幕布閃了兩下，竟然出現(xiàn)了一個(gè)自制在線評測平臺(tái)界面，界面左上角赫然寫著：

    “帥氣小梁 oJ平臺(tái) v0.1 beta”

    底下還有一行閃爍的提示文字：

    “系統(tǒng)由帥氣小梁老師親手開發(fā)，如有bug，歡迎線下當(dāng)面舉報(bào)，勿帶武器�！�

    “來來來，現(xiàn)在給你們布置一道題目。”娘娘峰興奮地敲了幾行代碼，啪一下回車，屏幕瞬間刷出一道題：

    problem A：

    《拯救雞腿網(wǎng)絡(luò)》

    在一個(gè)有向圖中，每條邊有容量，代表可通過的雞腿數(shù)量�，F(xiàn)在需要從源點(diǎn)“食堂”送雞腿到匯點(diǎn)“首翔的飯盒”。你需要計(jì)算出最大雞腿流量，并找出阻礙雞腿流動(dòng)的最小割。

    輸入格式：

    ?\t第一行兩個(gè)整數(shù)n, m (節(jié)點(diǎn)數(shù)與邊數(shù))

    ?\t接下來m行，每行三個(gè)整數(shù)u, v, c，代表從節(jié)點(diǎn)u到v有一條容量為c的邊

    輸出格式：

    ?\t一行一個(gè)整數(shù)，代表最大雞腿流量

    “我靠！”朱孝公頂針當(dāng)場蹦起來，“！我已經(jīng)能看到雞腿在圖里流動(dòng)的樣子了！”

    “你把雞腿當(dāng)流體模擬去了是吧……”陳屑揚(yáng)小聲吐槽。

    “平臺(tái)地址已經(jīng)發(fā)到你們信息技術(shù)交流群了，”娘娘峰笑著說道，“不需要登錄賬號，打開就是你們自己的oJ系統(tǒng)，現(xiàn)在開始限時(shí)60分鐘提交，平臺(tái)有實(shí)時(shí)排名功能�！�

    “那誰排第一有什么獎(jiǎng)勵(lì)嗎？”比比金小聲問道。

    娘娘峰意味深長一笑：“可以在平臺(tái)頭像上掛‘西溪郡第一雞腿流量控制師’稱號，直到下次有人超過你為止�！�

    “這頭銜我一定要拿下！”馬giao魚兩眼發(fā)光，差點(diǎn)摁爆鍵盤。

    “預(yù)處理圖的時(shí)候記得看反向邊！”娘娘峰溫柔地補(bǔ)充一句。

    “老師你還不如直接說答案得了！”金火華怒吼，“你這是暗示還是陷阱��！”

    “這不是叫做‘引導(dǎo)式教學(xué)’嘛？”娘娘峰邊說邊坐回講臺(tái)，“我看你們今天誰能解決這道