求助！！急！！！

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,pair<int,int> > pii;
struct Edge{
	int next,v,w;
}e[100005];
int tot,n,m,k,s,t,a,b,c,v,now,head[10005],dis[10005][15];
bool vis[10005][15];
priority_queue<pii,vector<pii>,greater<pii> >q;
inline void add(int u,int v,int w)
{
	e[++tot].v=v;
	e[tot].w=w;
	e[tot].next=head[u];
	head[u]=tot;
}
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	memset(head,-1,sizeof(head));
	memset(vis,false,sizeof(vis));
	memset(dis,0x7f,sizeof dis);	
	scanf("%d%d",&s,&t);
	while(m--)
	{
		scanf("%d%d%d",&a,&b,&c);
		add(a,b,c);
		add(b,a,c);
	}
	dis[0][0]=0;
	q.push(make_pair(0,make_pair(s,0)));
	while(!q.empty())
	{
		v=q.top().second.first,now=q.top().second.second;
		q.pop();
		if(vis[v][now]) continue;
		vis[v][now]=true;
		for(int i=head[v];i!=-1;i=e[i].next)
		{
			if(dis[e[i].v][now]>dis[v][now]+e[i].w)
			 dis[e[i].v][now]=dis[v][now]+e[i].w,q.push(make_pair(dis[e[i].v][now],make_pair(e[i].v,now)));
			if(dis[e[i].v][now+1]>dis[v][now]&&now<k)
			 dis[e[i].v][now+1]=dis[v][now],q.push(make_pair(dis[e[i].v][now+1],make_pair(e[i].v,now)));
		}
	}
	int ans=999999999;
	for(int i=0;i<=k;++i)
	ans=min(ans,dis[t][i]);
	printf("%d",ans);
}