L2 001 緊急救援（最短路）

【題目鏈結】

找出最短路中人數和最大的一條，輸出對應路徑，並求出最短路個數。

一題最短路的處理題，在最短路模板上加上人口的數量和路徑數的處理。具體看**更新點的部分。

#include 

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
const
int maxn=505;
const
int inf=99999;
int dis[maxn]; ///最短路
int pre[maxn]; ///前驅點
int p[maxn],disp[maxn]; ///人口和最短路時的人口
int n,m,s,d;
int ma[maxn][maxn]; ///地圖
void dfs(int d) ///輸出路徑
else
printf("%d",d);
return;
}int djs(int s) ///求最短路
}vis[s]=1;dis[s]=0;
disp[s]=p[s];way[s]=1;
pre[s]=-1;
for (int i=0;i1;i++)}}
vis[j]=1;
for (int k=0;kif (!vis[k])}}
}return way[d];
}int main()
}int t=djs(s);
printf("%d %d\n",t,disp[d]);
dfs(d);
printf("\n");
return
0;}

L2 001 緊急救援 最短路

時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當...

L2 001 緊急救援 最短路

題意 作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候，你的任務是帶領你的救援隊盡快趕往事發地，同時，一路上召集盡可能多的救援隊。輸入...

L2 001 緊急救援 最短路 dfs

l2 001 緊急救援 25 分 作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候，你的任務是帶領你的救援隊盡快趕往事發地，同時，一路...