Floyd算法

来源:互联网 发布:深入理解大数据 编辑:程序博客网 时间:2024/06/06 02:21

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1874


#include#define max 210#define maxn 99999999int e[max][max];void Floyd(int N){  int i,j,k;  for(i=0;ie[j][i]+e[i][k]){            e[j][k]=e[i][j]+e[i][k];          }}main(){  int a,b,c,N,M,Q,i,j,s,t;  while(scanf("%d%d",&N,&M)!=EOF){    for(i=0;i