通过K条边的最短路，bellman_ford

求从1出发通过不超过K条边到达n点的最短路。
在进行bellman_ford松弛时必须先使用back数组对dis数组进行备份，否则会发生串联
如下图，若K为1若不进行备份则dis[3]为2，显然正确的答案应该是3 ，我们只要通过不超过一条边故而使用back数组进行备份之后才是正确的线路

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+100;
struct node {
	int from,to,edg;
}a[N];
int n,m,k,dis[N],back[N];
void bellman_ford(){
	for(int i=1;i<=k;i++){
		memcpy(back,dis,sizeof dis);//将dis数组备份至back中
		for(int j=1;j<=m;j++){
			int x=a[i].from ,y=a[i].to,z=a[i].edg ;
			dis[y]=min(dis[y],back[x]+z);//使用back数组防止串联
		} 
	}
}
int main(){
	cin>>n>>m>>k;
	memset(dis,0x3f,sizeof dis);
	dis[1]=0;
	for(int i=1;i<=m;i++){
		int x,y,z;
		cin>>x>>y>>z;
		a[i]={x,y,z};
	}
	bellman_ford();
	cout<<dis[n];
	return 0;
	
}