题目锁定。!零·点?墈¨书` -吾￠错+内￠容`

对于来到攻擂方的师大附中，他们有两分钟时间，决定派哪位选手迎战。

值得一提的是，虽说擂台赛不允许正式竞赛生参加。

但信息学这门，本身就不是主课。愿意钻研的人，或多或少，都带着点竞赛属性。

只不过。

临安中学的编程队水平，实在一言难尽。

师大附中稍好一些，但也好不到哪去。

——说白了，都是拿不上台面的业余选手，半斤八两。

师大附方阵里。

因为人不多，几十号人，干脆全都坐在了一起。

此刻，所有人的目光，都死死盯着大屏幕上锁定的那道题。

【给定n个点，每个点有三维坐标（x， y， z），求连接这些点的最小总代价，边的代价是曼哈顿距离（|x1-x2|+|y1-y2|+|z1-z2|）】

编程队的几个人，看完题目，几乎是下意识地——

“嘶——”

一整排人，齐刷刷倒吸了一口凉气。

题面简短。

但一眼就能看出来，和先前的几道题，难度完全不是一个级别的。

这题偏向考察基础图论算法 MST（并查集+ Kruskal）。

如果题目定义，n小于1000，这道题还算是比较简单的。

可以首接暴力枚举所有两两之间的曼哈顿距离。

但是.....题目标注了，n小于10的五次方。

这他妈怎么搞？

时间复杂度不得爆炸？

而且，十分钟能完成编码、调试、运行、提交吗？

能不能下手都是个大问题。

时间一分一秒地流逝。

带队老师看着学生。￠比?奇￠中¨文￠网? -追,醉/歆_章.截_

学生看着老师。

——面面相觑。

没人吭声。

卢天宇坐在位置上，表情低落，背靠着椅子，目光有些涣散。

倘若……刚才自己快一秒，结局是不是就不同了？

可惜。

没有如果。

终于，眼看在两分钟倒计时快结束的时候。

师大附中这边硬是抗推了一位同学上台。

被推上去的那位选手，脸色明显有些发白。

他站起身，调整了一下衣服，可掌心里早就全是冷汗。

尽管如此。

周屿还是对他露出了一个“友好”又“阳光”的笑容，并握拳做了个打气的动作。

结果不出意料。

那位被推上来的哥们，颤颤巍巍半天，代码都没写完。

再一次。

【叮咚——】

【1号选手：周屿】

【Result：Accepted（全部通过）】

临安中学，首战守擂——成功！

虽说在场的绝大多数人不懂代码，其实根本听不懂什么最小生成树，什么曼哈顿距离。

但没关系。

赢了，他们懂！

尤其是这种，赛点局，背水一战，置之死地而后生的反杀！

——所有人都懂！

全场，在短暂的静默之后，终于彻底炸裂。

掌声、欢呼声、口哨声，从前排到后排，像潮水一样席卷开来。

但跟方才气氛组带动的那种“跟着鼓掌”的热闹不同。

现在。

不少人是真的，发自内心的在欢呼。

老实讲，这题放在擂台赛，纯属离谱。

曼哈顿最小生成树，本身就不是高中阶段该碰的难度。,E*Z.暁?说?惘. ~已`发*布!嶵,欣_璋?踕~

——空间分解，排序建边，再加 Kruskal。

本质上，是用数学的规则，去压制组合爆炸的暴力枚举。

看似复杂，其实写起来不过百来行。

当然，前提是你刷过。

也只有周屿这个重生的挂逼能办到了。

比赛继续。

周屿依旧延续着他那套——持续降维打击。

继续挑那种难得离谱，完全超纲，但他偏偏前世就信手捏来的题。

结果依旧不出意外。

第二轮守擂，成功！

整个汇报厅，仿佛被他的节奏彻底带起。

高潮一波接一波，掌声和欢呼声一浪高过一浪。