显然可以先把城市内的最小生成树求出来，只有这上面的边是有用的。进一步，按照边权从小到大的顺序合并连通块时，如果至少一边没有枢纽车站，那么这条边一定会被计入答案，也不需要考虑了。
进行这些预处理之后可以认为 $m=n-1$ 且所有火车站都是枢纽车站。
在考虑到第一条高铁线路之前，每个城市都在按照相同的顺序合并，只是速度有快有慢。
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。
Время сервера: 2023-03-31 13:41:38 | Проект с открытым исходным кодом