次短路90pts求调

#include <bits/stdc++.h>

using namespace std;
#define N 100005
typedef pair<int,int> pii;

int n,m;
int dis1[N],dis2[N];
vector<pii> e[N];

void dij(){
	priority_queue <pii,vector<pii>,greater<pii> > q;
	memset(dis1,0x3f,sizeof dis1);
	memset(dis2,0x3f,sizeof dis2);
	dis1[1]=0,q.push({dis1[1],1});
	while(!q.empty()){
		int d=q.top().first,x=q.top().second; q.pop();
		if(d>dis2[x]) continue;
		for(int i=0;i<e[x].size();i++){
			int y=e[x][i].first,w=e[x][i].second;
			if(dis1[y]>d+w){
				dis1[y]=d+w;
				q.push({dis1[y],y});
			}else if(dis1[y]<d+w && dis2[y]>d+w){
				dis2[y]=d+w;
				q.push({dis2[y],y});
			}
		}
	}
}

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
    	int u,v,w; cin>>u>>v>>w;
    	e[u].push_back(pii(v,w));
    	e[v].push_back(pii(u,w));
	}
	dij();
	cout<<dis2[n];
	return 0;
}