团体程序设计天梯赛 L2-001 紧急救援

 常见的dij算法 在dij中使用pre数组记录前驱节点后使用dfs得出路径

#include
using namespace std;
const int INF=1000000;
const int MAXN=501;
int n,m,st,ed;
int d[MAXN],pre[MAXN],num[MAXN],jyd[MAXN],maxjyd[MAXN],G[MAXN][MAXN];
bool vis[MAXN]={false};
void Dijkstra(int s){
	fill(d,d+MAXN,INF);
	fill(maxjyd,maxjyd+MAXN,0);
	fill(num,num+MAXN,0);
	d[s]=0;
	num[s]=1;
	maxjyd[s]=jyd[s];
    for(int i=0;id[u]+G[u][j]){
					num[j]=num[u];
					d[j]=d[u]+G[u][j];
					maxjyd[j]=maxjyd[u]+jyd[j];
					num[j]=num[u];
					pre[j]=u;
				}
				else if(d[j]==G[u][j]+d[u]){
					if(maxjyd[j]>n>>m>>st>>ed;
	int leng,start,end;
	fill(G[0],G[0]+MAXN*MAXN,INF);
	for(int i=0;i>jyd[i];
	for(int i=0;i>start>>end>>leng;
		G[start][end]=leng;
		G[end][start]=leng;
	}
	Dijkstra(st);
	cout<