注意所有矩阵的对角线不能为 $0$；
因为邻接矩阵的对角点实际上也是一条边，
这样转移的时候一个点会在自环上走 $N$ 次，
但这样的自环实际上与题意相违。
因此矩阵初值应当全为 inf，防止一个点在自环上转圈。