摘要：题面 这道题有着较小的n，所以求最短路时floyd也可以胜任； 设g[i][j][k]表示目前从i到j存在权值为k的路径； 由于边权均为1，所以g[i][j][k]=g[i][p][k-1]+g[p][j][k-1]; 对于f[i][j];如果i到j可以1步过去，那么=1；否则=inf； 然后跑fl 阅读全文