假如最短路径是N个点,图是N*(N-1)/2条边,N个点 用dij跑一次,再对最短路上的每一条边断一下,在跑N-1次最短路,一共跑了NNN次M∗logNM*logNM∗logN, N∗M∗logNN*M*logNN∗M∗logN,当N是1000的时候,不是时间复杂度已经炸了吗?