P6464

link 首先我们要明白，floyed的本质上是一个dp，那么显然我们要先跑一边floyed，然后进行更新 当我们更新的两个点之间的距离的时候，显然我们改变的是和它们有关的距离，所以只要更新这两个边就可以了. #include<cstdio> #include<iostream> #include< ......