题意分析 有一个 n n n 个点， n − 1 n-1 n−1 条边的无向图，边权均为 1 1 1。 每个点隶属于一个集合，同一个集合的点可以互相传送。 给定 m m m 个询问，求 x , y x, y x,y 的最短距离。 最短路解法 步骤： 建图。对于所有询问各跑一次最短路算法。 可选用的最短路算法： Spfa，单次时间复杂度 O ( n ) ∼ O