hdoj 3790 最短路径问题（Dijkstra）

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

最短路径问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36073    Accepted Submission(s): 10546   Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。     Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1     Output 输出 一行有两个数， 最短距离及其花费。     Sample Input   3 2 1 2 5 6 2 3 4 5 1 3 0 0     Sample Output   9 11     Source 浙大计算机研究生复试上机考试-2010年

 

	题目大意：给出起点和终点，输出起点到终点的
最短距离以及最小花费 
	解题思路：求两个点之间的最短距离可以用Dijkstra算法
然后在边的权值上加一个花费的变量 

#include
#include
#include
using namespace std;
#define maxn 0x3f3f3f
int n,m;
struct Node{
	int path,cost;
}map[1010][1010],D[1010];
int visit[1010];
int mini(int x,int y){
	return xmap[minn][k].path+min.path){
				D[k].path=map[minn][k].path+min.path;
				D[k].cost=D[minn].cost+map[minn][k].cost;
			}
			
		}
	} 
} //求的是一点（形式参数表示的点）到其他各点的距离
int main(){
	int a,b,d,p,s,e;
	while(scanf("%d %d",&n,&m)!=EOF&&m&&n){
		memset(visit,0,sizeof(visit));
		memset(map,maxn,sizeof(map));
		for(int i=1;i<=n;i++){
			map[i][i].path=0;
			map[i][i].cost=0;
		}
		for(int i=0;id||(map[a][b].path==d&&map[a][b].cost>p)){//判断重边并去重 
				map[a][b].path=d;
				map[b][a].path=d;
				map[a][b].cost=p;
				map[b][a].cost=p;
			}
		}
		scanf("%d %d",&s,&e);
		Dijkstra(s);
		printf("%d %d\n",D[e].path,D[e].cost);
	}
	return 0;
}
//WA原因：没有考虑重边