hdu-1874畅通工程

最短路入门题，dijkstra算法解决，之前一直错误，第一是因为当给的路是本身到本身时，输出的不是零，还有就是自己的错误了，，把一个j打成了i结果错误不断，不知道为什么测试样例都能通过，。。还要考虑的问题就是，某条路可能会输入第二次的特殊情况

#include <iostream>
#define INF 0xfffffff
using namespace std;
int n,m;
int s,t;
int map[201][201];
int dis [201],vis[201];
void dijsktra(){
int i,j;
for(i=0;i<n;i++){
dis[i]=map[s][i];
vis[i]=0;
}
dis[s]=0;
for(i=0;i<n;i++){
int maxx=INF;
int k;
for(j=0;j<n;j++){
if(vis[j]==0&&dis[j]<maxx){
maxx=dis[j];
k=j;
}
}
vis[k]=1;
for(j=0;j<n;j++){
if(vis[j]==0&&dis[j]>dis[k]+map[k][j])
dis[j]=dis[k]+map[k][j];
}
}
if(dis[t]!=INF)cout<<dis[t]<<endl;
else cout<<-1<<endl;
}
int main(){
int a,b,x;
while(cin>>n>>m){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
map[i][j]=INF;
}
}
while(m--){
cin>>a>>b>>x;
if(x<map[a][b])
map[a][b]=map[b][a]=x;
}
cin>>s>>t;
dijsktra();
}
return 0;
}