金字塔

为什么会超时，应该是正解思路吧

#include <iostream>
#include <queue>
#define N 2005
using namespace std;
int head[N],dis[N],mx[N],cnt,n,m;
bool b[N];
struct EDGE
{
	int to,w,la;
}e[N];
void add(int u,int v,int w)
{
	e[++cnt].to=v;
	e[cnt].w=w;
	e[cnt].la=head[u];
	head[u]=cnt;
}
priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > > r;
void dij()
{
	for(int i=2;i<=n;i++) dis[i]=1e9;
	r.push(make_pair(0,1));
	while(!r.empty()){
		int k=r.top().second;
		r.pop();
		if(b[k]) continue;
		b[k]=1;
		for(int i=head[k];i;i=e[i].la){
			int x=e[i].to;
			if(dis[k]+e[i].w+max(e[i].w,mx[k])<dis[x]+mx[x]){
				dis[x]=dis[k]+e[i].w;
				mx[x]=max(e[i].w,mx[k]);
				r.push(make_pair(dis[x]+mx[x],x));
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	while(m--){
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
		add(v,u,w);
	}
	dij();
	cout<<dis[n]+mx[n];
	return 0;
}