是这样的，题目说给n个村庄，m条路，以及维修的时间，最后是给q个询问，求两个村庄之间在某天之间的最短路。我定义一个f数组，它的f[i][j][k]表示在第k天，i到j的最短距离。Floyd算法是指一点到另一点的最短距离等于它本身或存在一中继点使得距离更短。我以floyd最外层循环为在第t[k]的那天以k为中转点，然后跑一遍floyd，以k为中转点更新一遍i到j点的最短路，以此类推。最后跑完后再输出的答案的时候就输出f[x][y][z]。我有这个想法但是老师说我这是错的，我觉得好像没什么问题。。。谁能给个建议，或者告诉我这个想法的可行性，不需要能AC，这个想法能拿部分解都行,希望各位都能来指点迷津！谢谢！