我们可以预处理出两两之间的最短距离，枚举经过桥的顺序以及先到达桥的哪一端，模拟即可。 时间复杂度：O(n3+qk!2k)O(n^3+qk!2^k)O(n3+qk!2k)。