第135章 连下四城（1 / 6）
⚡ 自动翻页
开启后阅读到底自动进入下一章
⚡ 开启自动翻页更爽
看到章尾自动进入下一章，追书不用一直点。
题面简短。
但一眼就能看出来，和先前的几道题，难度完全不是一个级別的。
这题偏向考察基础图论算法 mst（並查集+ kruskal）。
如果题目定义，n小於1000，这道题还算是比较简单的。
可以直接暴力枚举所有两两之间的曼哈顿距离。
但是.....题目標註了，n小於10的五次方。
这他妈怎么搞？
时间复杂度不得爆炸？
而且，十分钟能完成编码、调试、运行、提交吗？
能不能下手都是个大问题。
时间一分一秒地流逝。
带队老师看著学生。
学生看著老师。
——面面相覷。
没人吭声。 ↑↑