有边数限制的最短路（Only can be solved by bellman___ford

给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。

请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。

注意：图中可能 存在负权回路 。

输入格式
第一行包含三个整数n，m，k。

接下来m行，每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。

输出格式
输出一个整数，表示从1号点到n号点的最多经过k条边的最短距离。

如果不存在满足条件的路径，则输出“impossible”。

数据范围
1≤n,k≤500,
1≤m≤10000,
任意边长的绝对值不超过10000。

输入样例：
3 3 1
1 2 1
2 3 1
1 3 3
输出样例：
3

#include<bits/stdc++.h>
using namespace std;
const int N=10000+50;
struct edge{
	int a,b,w;
}ed[N];
int dis[N],back[N]; //back储存备份
int n,m,k;
int x,y,z;
int ford(){
	memset(dis,0x3f,sizeof dis);
	dis[1]=0;
	for(int i=0;i<k;i++){
		memcpy(back,dis,sizeof dis);//复制函数
		for(int j=0;j<m;j++){
			int a=ed[j].a,b=ed[j].b,w=ed[j].w;
			dis[b]=min(dis[b],back[a]+w);
		}
	}
	if(dis[n]>0x3f3f3f3f>>1){
		//此处是为了防止假如从1-5是INF,从5-n是-7,从1-n也是INF，
		//但是我们看到从1-n是不可通的，but通过ford我们计算出来的是INF-5，
		//so我们通过题干大致判断处一个范围
		return 1;
	}
	return 0;
}
int main(){
	cin.tie(0);//减少输入时间
	cin>>n>>m>>k;
	for(int i=0;i<m;i++){
		cin>>x>>y>>z;
		ed[i]={x,y,z};//压入
	}
	if(ford()){
		puts("impossible");
	}
	else{
		cout<<dis[n];
	}
	
	
	
	return 0;
} 

注意条件：

对back数组的理解，比如3个点3个边,from1 to 3经过1条边，并且dis[1]必须初始化为0，因为需要初始化从1 to i(i>=2&&i<=n)各个点的距离，