此题考察对 floyd 的进一步理解，建传送门后跑 floyd 只需枚举两个变化的中转点，以降低复杂度，思想与P1119 灾后重建 类似，难度应与其一致。