P1119 灾后重建 最短路 floyd算法

题目： 思路： 一看这道题就是个多源最短路问题，考虑采用floyd算法 如果每次都用一次floyd，显然大数据会tle 所以先一遍把所有的情况都算出来，后面再去调用 如果day不是递增的数组，需要先排序 AC代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=211;
int n,m,que,day[maxn],f[maxn][maxn][maxn];
void floyd(int x,int y,int t)
{
for(int k=1;k<=n;k++) { for(int i=1;i<=n;i

P1119 灾后重建 最短路 floyd算法最先出现在Python成神之路。