第五十五章

第二天余文波上課的時候並沒有表現出任何異樣，還是老樣子，他喜歡把事情都藏在心裏，不知道為啥，我總感覺有些背脊發涼，今天上午上課玩手機的人更多了，果然冬令營又叫冬眠營，很多學生紛紛開始掉線，我看了看徐超還在認真的做筆記，我也就沒有分神接着聽下去了。下午開始我就慢慢掉線了，不得不說人外有人，天外有天，以前總覺得自己牛逼，現在看來自己還是跟真正的冠軍存在差距。

我抽了個空給恆子發了消息，我跟她說了我也在北京，參加冬令營，恆子過了很久才回復我，她說道：“我交了新的男朋友了！”

“是嗎，他對你好嗎？”

“還不錯。”

“有空大家一起聚一聚吧，等我冬令營這邊忙完。”

“好。”

不知道為什麼，聽到恆子交了新的男朋友，我的心裏酸溜溜的，我的心裏總歸還是想着恆子的吧。老黃跟老李倒也來看過我一次，叮囑我一個人一定要好好努力，七天內一定要再上一個檔次，他們兩個現在一直在幫周濤鞏固信息學的東西。說起周濤，我也是一肚子火。

晚上營員討論的時候我看到徐超正跟周濤兩個人坐在一起，不知道在討論什麼，我走上前去一看，原來是個太空飛行計劃的題目，題目的大概意思是有n個實驗要做,做掉獎勵相應的錢,但是每個實驗需要相應的儀器,每個儀器啟動起來要相應的錢,安排使得賺錢最多。

我看周濤還在給徐超講閉合圖的概念的東西，不免偷笑起來，他肯定是以為徐超是個半吊子，殊不知，徐超現在的編程能力怕是我都有點招架不住了，徐超看到我在一旁偷笑，於是說道：“莫誠，難道知道這個題目怎麼解嗎？”

“還行，略知一二。”

“那你倒是說說看。”周濤不屑地說道。

“很明顯這是一個二分圖,每個實驗向需要的儀器連有向邊,實驗的點權為正,儀器的點權為負,要求最大權閉合圖。這是一個選或不選的問題,所以可以轉化成最小割的模型，把選的歸為S集,不選的歸為T集。但是要求獲利最大，最小割是最小,所以我們要換個角度,要求扣的錢最少,因為所有實驗的前都加起來是一定的。在最小割中,如果把S到所有試驗表示的點連一條容量為獎勵的錢（A類弧）,所有儀器到T連一條容量為啟動儀器的錢（b類弧）,如果把A類弧割掉了,那麼對應的那個實驗就歸到了T集,也就是不做了,那麼就會有損失。如果把B類弧割掉了,那麼相應的那個儀器歸到了S集,也就是有損失。所有最小割就是使得損失最少的方案……”

“最大權閉合圖的通用解法：S到正權值的點連邊,容量為其權值,負權值的點到T連邊，容量為其絕對值,然後原圖中的邊容量為inf,ans=所有正權和-最小割。”

“bingo！”我向徐超豎起了大拇指。

周濤看我們兩個一唱一和，自己覺得無趣便坐到別的桌去了，我往徐超旁邊挪了過去，徐超對我說道：“你們學校的這個人還挺有意思的，好像連些基礎的東西都不會，還來我這炫耀。”

“咳，這個人八成是靠關係上位的冬令營。”

“那他是挪用你的名額了？”

“也沒準兒？”

徐超笑了笑然後接著說道：“我們莫少爺今天怎麼有雅興，跟我來討論題目了。”

我漲紅了臉說道：“胡雪城今天跟他學校的人一塊兒去了。”

“瞎說，我剛才還看到你們兩個一起走進來呢。”

我心中暗暗竊喜，然後說道：“過些天結束了，一起去看升國旗吧，我還沒去過。”

“好啊。”

五天後……

今天是冬令營的最後一天了，我跟徐超兩個人起了個一大早準備去看升國旗。說起昨天的考試，是在是驚險萬分，余文波被取消了資格，並且被禁賽三年，我敢斷定一定就是余文波開始入侵別人的電腦了，只是，這一次沒有他想的那麼簡單了。

昨天的一個壓軸題目是倉庫搬運的問題，其實這個題目說難也難，說簡單也簡單，題目給的變量是倉庫的貨物數量不等，圍繞着這個倉庫有n個環形運輸線，搬運時只能在相鄰兩個的倉庫搬運，如何搬運才能使搬運量最小。

這個題目我想了很久一直都沒有思路，但我感覺是最小費用最大流的連續最短路做法，不過函數寫出來的時候錯誤百出,調試了好久都沒有成功，我算着算着，數據又消失了，我抬起頭看了看周圍，不光是我，在座的很多個學生的數據都莫名其妙的消失了，然後他們便開始懷疑學校的電腦有病毒，但電腦本用的是別的作業系統，也有幾台是新的電腦，有病毒是幾乎不可能的，唯一的可能就是有人利用局域網在搞鬼。