本蒟蒻想问,当用 bfsbfsbfs 求边权为 111 的图或矩阵的最短时。
一般是要记录 visvisvis 数组,表示点有没有被更新过。
还是要记录 disdisdis 数组表示点的最短路,然后判断 disu+1<disvdis_u + 1 < dis_vdisu+1<disv 来更新。