所以如果在求两点距离的时候,不管你用的是什么算法,如果你的距离默认值用的是-1,那么在图不连通的情况下距离会一直保持为-1,这个时候在判断距离的时候一定要加个特判(dist[i][j]!=-1 && dist[i][j]<=k+1),或者干脆用无穷大(这道题目里用n+1就行)当作距离默认值。