灾后重建,洛谷之提高历练地,最短路问题

正题

       第四题:灾后重建

       题目相信大家都很明白了,大概就是说有n个村庄,每个村庄有通向其他村的道路,但是要等到这个村庄修复完成才能使用,求c时间,x到y的最短路

       那么我们很容易就想到floyd的模型,因为floyd,也是每次加入一个新的点k,看一下i,j能否通过k来取得更短的道路,最后查询即可。因为t已经排好序了,把每个k加入队列即可。

#include
#include
#include

int n,m;
int t[210];
int d[210][210];

int min(int x,int y){
	return xc || t[y]>c) printf("-1\n");
		else printf("%d\n",d[x][y]);
	}
}

你可能感兴趣的:(灾后重建,洛谷之提高历练地,最短路问题)