总所周知，往一个图里加一个点可以用$floyd$ O($n^2$)维护，比如这题。

那如果多了一条边呢？

应该如何维护？