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