HDU1874 最短路 Dijkstra vector建图

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
typedef long long ll;
const int maxn = 200005;
const ll inf=0x3f3f3f3f;
ll n,m,st,en,dis[maxn];///距离数组

struct edge
{
    ll v,w;
};                                                          ///定义边
vector<edge>ed[maxn];
typedef pair<ll,ll>P;
void init()
{
    for(ll i=0;i<=n;i++)
    {
        dis[i]=inf;
        ed[i].clear();
    }
}
void dij(ll st){
    ll i,v;
	priority_queue<P,vector<P>,greater<P> >q;
	dis[st]=0;
	q.push(P(0,st));
	while(!q.empty()){
		P p=q.top(); q.pop();
		v=p.second;
		if(dis[v]<p.first)continue;
		for(i=0;i<ed[v].size();i++){
			edge e=ed[v][i];
			if(dis[e.v]>dis[v]+e.w){
				dis[e.v]=dis[v]+e.w;
				q.push(P(dis[e.v],e.v));
			}
		}
	}
}

int main()
{
    ios;
    while(cin>>n>>m)
    {
         init();///初始化,注意初始化的位置
         ll u,v,w;
         for(ll i=0;i<m;i++)
         {
             cin>>u>>v>>w;
             ed[u].push_back((edge){v,w});
             ed[v].push_back((edge){u,w});
         }
         cin>>st>>en;
         dij(st);
         if(dis[en]==inf)cout<<"-1"<<endl;
         else cout<<dis[en]<<endl;
    }
    return 0;
}