題目鎖定。
對於來到攻擂方的師大附中，他們有兩分鐘時間，決定派哪位選手迎戰。
值得一提的是，雖說擂台賽不允許正式競賽生參加。
但信息學這門，本身就不是主課。願意鑽研的人，或多或少，都帶著點競賽屬性。
隻不過。
臨安中學的編程隊水平，實在一言難儘。
師大附中稍好一些，但也好不到哪去。
——說白了，都是拿不上台麵的業餘選手，半斤八兩。
師大附方陣裡。
因為人不多，幾十號人，乾脆全都坐在了一起。
此刻，所有人的目光，都死死盯著大屏幕上鎖定的那道題。
【給定n個點，每個點有三維坐標x，y，z），求連接這些點的最小總代價，邊的代價是曼哈頓距離|x1x2|+|y1y2|+|z1z2|）】
編程隊的幾個人，看完題目，幾乎是下意識地——
“嘶——”
一整排人，齊刷刷倒吸了一口涼氣。
題麵簡短。
但一眼就能看出來，和先前的幾道題，難度完全不是一個級彆的。st並查集+kruska）。
如果題目定義，n小於1000，這道題還算是比較簡單的。
可以直接暴力枚舉所有兩兩之間的曼哈頓距離。
但是.....題目標注了，n小於10的五次方。
這他媽怎麼搞？
時間複雜度不得爆炸？
而且，十分鐘能完成編碼、調試、運行、提交嗎？
能不能下手都是個大問題。
時間一分一秒地流逝。
帶隊老師看著學生。
學生看著老師。
——麵麵相覷。
沒人吭聲。
盧天宇坐在位置上，表情低落，背靠著椅子，目光有些渙散。
倘若……剛才自己快一秒，結局是不是就不同了？
可惜。
沒有如果。
終於，眼看在兩分鐘倒計時快結束的時候。
師大附中這邊硬是抗推了一位同學上台。
被推上去的那位選手，臉色明顯有些發白。
他站起身，調整了一下衣服，可掌心裡早就全是冷汗。
儘管如此。
周嶼還是對他露出了一個“友好”又“陽光”的笑容，並握拳做了個打氣的動作。
結果不出意料。
那位被推上來的哥們，顫顫巍巍半天，代碼都沒寫完。
再一次。
【叮咚——】
【1號選手：周嶼】
【resut：aepted全部通過）】
臨安中學，首戰守擂——成功！
雖說在場的絕大多數人不懂代碼，其實根本聽不懂什麼最小生成樹，什麼曼哈頓距離。
但沒關係。
贏了，他們懂！
尤其是這種，賽點局，背水一戰，置之死地而後生的反殺！
——所有人都懂！
全場，在短暫的靜默之後，終於徹底炸裂。
掌聲、歡呼聲、口哨聲，從前排到後排，像潮水一樣席卷開來。
但跟方才氣氛組帶動的那種“跟著鼓掌”的熱鬨不同。
現在。
不少人是真的，發自內心的在歡呼。
老實講，這題放在擂台賽，純屬離譜。
曼哈頓最小生成樹，本身就不是高中階段該碰的難度。
——空間分解，排序建邊，再加kruska。
本質上，是用數學的規則，去壓製組合爆炸的暴力枚舉。
看似複雜，其實寫起來不過百來行。
當然，前提是你刷過。
也隻有周嶼這個重生的掛逼能辦到了。
比賽繼續。
周嶼依舊延續著他那套——持續降維打擊。
繼續挑那種難得離譜，完全超綱，但他偏偏前世就信手捏來的題。
結果依舊不出意外。
第二輪守擂，成功！
整個彙報廳，仿佛被他的節奏徹底帶起。
高潮一波接一波，掌聲和歡呼聲一浪高過一浪。
守擂，來到了第三輪，也是最後一輪。
這是臨安中學的賽點局。
隻要再拿下這一輪，信息學這一分就可以直接收入囊中。
而此刻，師大附中那邊。
怎麼形容氣氛呢？
——麻了。
真的麻了。
有的人開始翻白眼，有的人乾脆低頭擺爛。
甚至有幾個隊員，把頭埋在臂彎裡，開始擺出“生無可戀”姿態。
“最後一輪……”