覅長(zhǎng)（非常）明顯，這是一道蒻智板子。雖然但是，只有我這種蒟蒻才會(huì)水這種題。

（顯然，這種題不用floyd也可以，所以這里我用bfs就解決了）

當(dāng)然要用鏈?zhǔn)角跋蛐?/p>

上代碼：

然后就簡(jiǎn)單的水了這道題

我覺(jué)得這種題是我這種小菜應(yīng)該水的

大佬勿噴

看我這么努力的交題解，點(diǎn)個(gè)贊支持一下唄