原题：ICPC Kunming 2020 C, Cities ，除数据范围外几乎一样。