HDU 2112 HDU Today

2112
wr:

#include<bits/stdc++.h>
using namespace std;
#define INF 0x7fffffff
int pri[155][155], dis[155],vis[155];
int m;
char x[35],y[35];
int con;
map<string,int>mp;
void init(){
	mp.clear();//清零
	getchar(); 
	scanf("%s%s",x,y);
	mp[x]=1;//下表从1开始
	con=2;
	while(!mp[y])//起点和终点可能重合 
		mp[y]=con++;
	memset(pri,INF,sizeof(pri));
	memset(vis,0,sizeof(vis));
	char s[35],e[35];
	int t;
	for(int i=1;i<=m;i++){
		getchar();
		scanf("%s%s%d",s,e,&t);
		if(!mp[s])//与前面的字符串不相同的时候，将字符串进行编号 
			mp[s]=con++;//否则就不用编号 
		if(!mp[e])
			mp[e]=con++;
		if(pri[mp[s]][mp[e]]>t) 
			pri[mp[e]][mp[s]]=pri[mp[s]][mp[e]]=t;
	}
	for(int i=1;i<con;i++)
		dis[i]=pri[1][i];
	dis[1]=0;
	vis[1]=1;
}
void dijkstra(){
	int min,k;
	for(int i=1;i<con;i++){
		min=INF;
		for(int j=1;j<con;j++)
			if(!vis[j]&&dis[j]<min){
				min=dis[j];
				k=j;
			}
		if(min==INF)
			break;
		vis[k]=1;
		for(int j=1;j<con;j++)
			if(!vis[j]&&dis[j]>dis[k]+pri[k][j])
				dis[j]=dis[k]+pri[k][j];
	}
}
int main(){
	while(scanf("%d",&m)&&(m!=-1)){
		init();
		dijkstra();
		if(dis[mp[y]]==INF) 
			printf("-1\n");
		else
			printf("%d\n",dis[mp[y]]);
	} 
	return 0;
}

ac:

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f// **0x7fffffff**不能满足“无穷大加一个有穷的数依然是无穷大”这个条件，它会变成一个很小的负数。所以应使用0x3f3f3f3f
int pri[155][155], dis[155],vis[155];
int m;
char x[35],y[35];
int con;
map<string,int>mp;
void init(){
	mp.clear();//清零
	getchar(); 
	scanf("%s%s",x,y);
	mp[x]=1;//下表从1开始
	con=2;
	while(!mp[y])//起点和终点可能重合 
		mp[y]=con++;
	memset(pri,INF,sizeof(pri));
	memset(vis,0,sizeof(vis));
	char s[35],e[35];
	int t;
	for(int i=1;i<=m;i++){
		getchar();
		scanf("%s%s%d",s,e,&t);
		if(!mp[s])//与前面的字符串不相同的时候，将字符串进行编号 
			mp[s]=con++;//否则就不用编号 
		if(!mp[e])
			mp[e]=con++;
		if(pri[mp[s]][mp[e]]>t) 
			pri[mp[e]][mp[s]]=pri[mp[s]][mp[e]]=t;
	}
	for(int i=1;i<con;i++)
		dis[i]=pri[1][i];
	dis[1]=0;
	vis[1]=1;
}
void dijkstra(){
	int min,k;
	for(int i=1;i<con;i++){
		min=INF;
		for(int j=1;j<con;j++)
			if(!vis[j]&&dis[j]<min){
				min=dis[j];
				k=j;
			}
		if(min==INF)
			break;
		vis[k]=1;
		for(int j=1;j<con;j++)
			if(!vis[j]&&dis[j]>dis[k]+pri[k][j])
				dis[j]=dis[k]+pri[k][j];
	}
}
int main(){
	while(scanf("%d",&m)&&(m!=-1)){
		init();
		dijkstra();
		if(dis[mp[y]]==INF) 
			printf("-1\n");
		else
			printf("%d\n",dis[mp[y]]);
	} 
	return 0;
}

一般题的数据范围是小于 1e9 的，而 0x3f3f3f3f 在十进制下是 1e9 数量级，所以可以将 0x3f3f3f3f 作为 inf 使用并且不用担心爆精度（ inf + inf 还在 1e9 数量级内）

0x3f3f3f3f和 0x7fffffff 是相同的数量级。

-inf 建议用0xcfcfcfcf