如何求解CodeForces 938D题目的多源最短路问题？

本文共计963个文字，预计阅读时间需要4分钟。

流行乐队Flayer宣布他们将举行全球巡演，宣布退出。当然，他们也会访问伯兰地区。伯兰有n个城市。人们可以通过双向道路在城市间旅行。