菜鸡40分求助

#include<bits/stdc++.h>
using namespace std;
#define poi(x,y) y*n+x
struct qwq{
	int v,w;
	int nxt;
}edge[200001];
int head[100001];
int cnt=-1;
void add(int u,int v,int w){
	edge[++cnt].nxt=head[u];
	edge[cnt].v=v;
	edge[cnt].w=w;
	head[u]=cnt;
}
void addedge(int u,int v,int w){
	add(u,v,w);
	add(v,u,w);
}
int dis[100001];
int n,m,k;
bool vis[100001];
void spfa(){
	for(int i=1;i<=poi(n,k);++i){
		dis[i]=0x3f3f3f3f;
	}
	dis[1]=0;
	vis[1]=true;
	queue<int> q;
	q.push(1);
	while(!q.empty()){
		int u=q.front();
		q.pop();
		vis[u]=false;
		for(int i=head[u];~i;i=edge[i].nxt){
			int v=edge[i].v;
			int w=edge[i].w;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				if(!vis[v]){
					q.push(v);
					vis[v]=true;
				}
			}
		}
	}
}
int main(){
	memset(head,-1,sizeof(head));
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=m;++i){
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		for(int j=0;j<=k;++j){
			add(poi(u,j),poi(v,j),w);
			add(poi(v,j),poi(u,j),w);
		}
		for(int j=0;j<k;++j){
			add(poi(u,j),poi(v,j+1),w/2);
			add(poi(v,j),poi(u,j+1),w/2);
		}
	}
	int ans=0x7fffffff;
	spfa();
	for(int i=0;i<=k;++i){
		ans=min(ans,dis[poi(n,i)]);
	}
	printf("%d",ans);
}