最短路--dijkstra

n个点，m条边，求1 - n 的距离输入x y z，表示x到y的距离为z 输出1 - n的最短距离 不存在输出-1 

//如果多次循环记得清空vector#include<cstdio>#include<queue>#include<vector>#include<algorithm>#include<cstring>using namespace std;#define INF 0x3f3f3f3fint dis[105];int len[105][105];int vis[105];int n,m;vector<int>edge[105];struct Pair{    int fi,se; //fi 表示点，se表示距离     bool friend operator<(Pair a,Pair b)    {        return a.se>b.se;     } }pr,ne; void dijkstra(){    memset(dis,INF,sizeof(dis));//初始化数组为无穷大     memset(vis,0,sizeof(vis));//初始化数组为0     pr.fi=1;    pr.se=0;    priority_queue<Pair>q;    q.push(pr);    while(!q.empty())    {        pr=q.top();        q.pop();        if(vis[pr.fi])  //判断点是否被标记         continue;        vis[pr.fi]=1;  //标记点         for(int i=0;i<edge[pr.fi].size();i++)        {            ne.fi=edge[pr.fi][i];   // edge[pr.fi][i]表示与pr.fi相连的第i+1个点             ne.se=pr.se+len[pr.fi][ne.fi];            if(ne.se<dis[ne.fi])   //判断是否是最短路径             {                dis[ne.fi]=ne.se;                q.push(ne);            }           }           }   }int main(){    scanf("%d%d",&n,&m);    memset(len,-1,sizeof(len));    for(int i=0;i<m;i++)    {        int x,y,z;        scanf("%d%d%d",&x,&y,&z);        edge[x].push_back(y);  //储存边         edge[y].push_back(x);  //无向图双向储存         if(len[x][y]==-1)  //判断两个点之间是不是只有一条路             len[y][x]=len[x][y]=z;        else            len[y][x]=len[x][y]=min(z,len[x][y]);//如果有多条路储存长度较小的路     }    dijkstra();    printf("%d",dis[n]==INF?-1:dis[n]);}