題目鎖定。
對于來到攻擂方的師大附中，他們有兩分鐘時間，決定派哪位選手迎戰。
值得一提的是，雖說擂臺賽不允許正式競賽生參加。
但信息學這門，本身就不是主課。愿意鉆研的人，或多或少，都帶著點競賽屬性。
只不過。
臨安中學的編程隊水平，實在一言難盡。
師大附中稍好一些，但也好不到哪去。
——說白了，都是拿不上臺面的業余選手，半斤八兩。
師大附方陣里。
因為人不多，幾十號人，干脆全都坐在了一起。
此刻，所有人的目光，都死死盯著大屏幕上鎖定的那道題。
【給定n個點，每個點有三維坐標（x，y，z），求連接這些點的最小總代價，邊的代價是曼哈頓距離（|x1-x2|+|y1-y2|+|z1-z2|）】
編程隊的幾個人，看完題目，幾乎是下意識地——
“嘶——”
一整排人，齊刷刷倒吸了一口涼氣。
題面簡短。
但一眼就能看出來，和先前的幾道題，難度完全不是一個級別的。
這題偏向考察基礎圖論算法st（并查集+krkal）。
如果題目定義，n小于1000，這道題還算是比較簡單的。
可以首接暴力枚舉所有兩兩之間的曼哈頓距離。
但是題目標注了，n小于10的五次方。
這他媽怎么搞？
時間復雜度不得baozha？
而且，十分鐘能完成編碼、調試、運行、提交嗎？
能不能下手都是個大問題。
時間一分一秒地流逝。
帶隊老師看著學生。
學生看著老師。
——面面相覷。
沒人吭聲。
盧天宇坐在位置上，表情低落，背靠著椅子，目光有些渙散。
倘若剛才自己快一秒，結局是不是就不同了？
可惜。
沒有如果。
終于，眼看在兩分鐘倒計時快結束的時候。
師大附中這邊硬是抗推了一位同學上臺。
被推上去的那位選手，臉色明顯有些發白。
他站起身，調整了一下衣服，可掌心里早就全是冷汗。
盡管如此。
周嶼還是對他露出了一個“友好”又“陽光”的笑容，并握拳做了個打氣的動作。