尝试把每个点拆成9个,第n个点表示到这个点距离为n-1的点,如第一个点就是这个点,第二个点表示距离这个点距离为1的点。 然后这n个点中给最后(n-1)个点连上边 输入时再将起点的第一个点与终点的第m个点连边。 最后查询[1,n∗9−8][1,n*9-8][1,n∗9−8] 感觉挺对的,但是最后结果不一样,求解惑。