HDU2544 最短路

  题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544

  最短路裸题，点数小，可以直接用Floyd求解

  贴代码

#include<cstdio>
#include<cstring>
using namespace std;
int g[105][105];
int main(){
//	freopen("2544.in","r",stdin);
//	freopen("2544.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	while (!(n==0&&m==0)){
		  memset(g,0X3f3f3f3f,sizeof(g));
		  int INF=g[0][0];
		  while (m--){
		  	int x,y,z;
		  	scanf("%d%d%d",&x,&y,&z);
		  	if (z<g[x][y])g[x][y]=g[y][x]=z;
		  }
		  for (int i=1;i<=n;i++)g[i][i]=0;
		  for(int k=1;k<=n;k++)
		  	  for(int i=1;i<=n;i++)
	  		  if (i!=k)for (int j=1;j<=n;j++)
				 		   if (j!=i&&j!=k)if (g[i][k]+g[k][j]<g[i][j])g[i][j]=g[i][k]+g[k][j];
    	  printf("%d\n",g[1][n]);
		  scanf("%d%d",&n,&m);
	} 
	return 0;
} 

【写的有漏洞的，欢迎路过大神吐槽】

  2017/07/24 22:15:13

  Ending.