Dijkstra算法求教

[oldwong77]

http://acm.hdu.edu.cn/showproblem.php?pid=2544
杭电2544这道题，是Dijkstra的模板题目。然后我按着模板写的，不知道为什么一直不对，求教。
#include<iostream>
#include<cstdlib>
#include<string.h>
#include<algorithm>
using namespace std;
#define inf 1<<30
#define maxn 300

int n,m;
int map[maxn][maxn];
int vis[maxn],dis[maxn];

void Dijkstra(int s,int e){
int i,j,min,pos;
memset(vis,0,sizeof(vis));
dis[s]=0;vis[s]=1; //源点（起点）

for(i=1;i<=n;i++)
dis[i]=map[s][i]; //dis[i]指源点到点i的距离
for(i=1;i<=n;i++){
min=inf;
for(j=1;j<=n;j++){
if(dis[j]<min && !vis[j]){
pos=j;
min=dis[j];
}
}
vis[pos]=1;
for(j=1;j<=n;j++){
if(dis[j]>dis[pos]+map[pos][j]&&!vis[j])
dis[j]=dis[pos]+map[pos][j];
}
}
}
int main()
{
int i,j,x,y,z,sta,end;
while(~scanf("%d%d",&n,&m))
{
if(n==0&&m==0) break;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
map[i][j]=inf;
map[i][i]=0;
}
for(i=0;i<m;i++)
{
scanf("%d%d%%d",&x,&y,&z);
if(z<map[x][y]) //防止重路
map[x][y]=map[y][x]=z;
}
Dijkstra(1,n);

printf("%d\n",dis[n]);
}
return 0;
}

[oldwong77]

晕了，没看出来。。。。 小白一只。

[FancyMouse]

%d%d%%d 你确定你自己测过？

[oldwong77]

VC6.0 没报错啊

[oldwong77]

是不是意思是scanf不能直接输入三个整数？

[囧到没边际]

打错了吧， 是 %d%d%d 吧