死于走岩浆路上被糖熟求救QwQ

#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int n,m,ei,tot,dis[N],head[N];
bool vis[N];
long long ans = 1e18;
struct edge{
	int to,nxt,val;
	void add(int u,int v,int w){
		to=v;
		val=w;
		nxt=head[u];
		head[u]=tot;
	}
	bool operator<(edge b)const{return val<b.val;}
}e[N<<3]; 
struct node{
	long long v,w;
	friend bool operator < (node a,node b){
		return a.w>b.w; 
	}
};
priority_queue<node> pq;
void Dijkstra(){
	for(int i=1;i<=n;i++){
		dis[i]=INT_MAX;
		vis[i]=false;
	}
	dis[ei] = 0;
	pq.push({ei, 0});
	while(!pq.empty()) {
		int u = pq.top().v;
		pq.pop();
		if(vis[u]) continue;
		vis[u] = true;
		for(int i = head[u]; i; i = e[i].nxt) {
			if(dis[e[i].to] > (long long)dis[u] + e[i].val) {
				dis[e[i].to] = dis[u] + e[i].val;
				pq.push({e[i].to, dis[e[i].to]});
			}
		}
	}
	return;
}
struct redge{
	long long v,w,t;
	bool operator < (const redge& b) const{
		return w < b.w;
	}
};
vector<redge>l[N];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		ei++;
		l[u].push_back({v,w,ei});
		l[v].push_back({u,w,ei});
	}
	for(int i=1;i<n;i++){
		sort(l[i].begin(),l[i].end());
		for(int j=0;j<(int)l[i].size()-1;j++){
			int u=l[i][j].t,v=l[i][j+1].t,w=abs(l[i][j].w-l[i][j+1].w);
			tot++;
			e[tot].add(u,v,w);
			tot++;
			e[tot].add(v,u,w);
		}
	}
	ei++;
	for(int i=0;i<(int)l[1].size();i++){
		int v=l[1][i].t,w=l[1][i].w;
		tot++;
		e[tot].add(ei, v, w);
	}
	Dijkstra();
	for(int i=0;i<(int)l[n].size();i++) if(dis[l[n][i].t]!=INT_MAX) ans=min(ans,(long long)dis[l[n][i].t]);
	cout<<ans;
	return 0;
}