中新文学>重生：校花真是我女朋友 > 第135章 连下四城（第1页）
第135章 连下四城（第1页）
题目锁定。
对于来到攻擂方的师大附中，他们有两分钟时间，决定派哪位选手迎战。
值得一提的是，虽说擂台赛不允许正式竞赛生参加。
但信息学这门，本身就不是主课。愿意钻研的人，或多或少，都带着点竞赛属性。
只不过。
临安中学的编程队水平，实在一言难尽。
师大附中稍好一些，但也好不到哪去。
——说白了，都是拿不上台面的业余选手，半斤八两。
师大附方阵里。
因为人不多，几十号人，干脆全都坐在了一起。
此刻，所有人的目光，都死死盯着大屏幕上锁定的那道题。
【给定n个点，每个点有三维坐标（x，y，z），求连接这些点的最小总代价，边的代价是曼哈顿距离（|x1-x2|+|y1-y2|+|z1-z2|）】
编程队的几个人，看完题目，几乎是下意识地——
“嘶——”
一整排人，齐刷刷倒吸了一口凉气。
题面简短。
但一眼就能看出来，和先前的几道题，难度完全不是一个级别的。
这题偏向考察基础图论算法st（并查集+krkal）。
如果题目定义，n小于1000，这道题还算是比较简单的。
可以首接暴力枚举所有两两之间的曼哈顿距离。
但是题目标注了，n小于10的五次方。
这他妈怎么搞？
时间复杂度不得baozha？
而且，十分钟能完成编码、调试、运行、提交吗？
能不能下手都是个大问题。
时间一分一秒地流逝。
带队老师看着学生。
学生看着老师。
——面面相觑。
没人吭声。
卢天宇坐在位置上，表情低落，背靠着椅子，目光有些涣散。
倘若刚才自己快一秒，结局是不是就不同了？
可惜。
没有如果。
终于，眼看在两分钟倒计时快结束的时候。
师大附中这边硬是抗推了一位同学上台。
被推上去的那位选手，脸色明显有些发白。
他站起身，调整了一下衣服，可掌心里早就全是冷汗。
尽管如此。
周屿还是对他露出了一个“友好”又“阳光”的笑容，并握拳做了个打气的动作。
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:这都什么年头了？还搞传统猎魔？ 旱魃：陇塬骸骨三百万 戏帝卿[女尊] 末世仙临：我的熟练度有亿点强 被休后，她守着破院种田求生 一剑一酒一乾坤 游戏人生从华山论剑开始 古代饥荒年：带嫂纳妾，粮肉满仓 七零萌宝开局就是退休生活 王大力捉奸之后 全族希望的我死后被骂上热搜 不是最强狼王？怎么老婆一亲就哭 墟界说书录 灵器养老院的逆袭 SSSSSSSSSSSSSS满级神医 高手下山：从筑基期开始无敌 乱世边军一小卒 至尊文抄公：我在古代当书生 当他们发现我才是真大佬，一切都晚了 天龙出山
