這道題就是一道最短路(dijkstra演算法)，將模板稍作修改就行了，就是再另外加乙個記錄路線條數的陣列（即當路的長度與下乙個需要判斷的
節點的長度相等時路線就相加）和乙個記錄每個節點在最短路基礎上的車的總數量的陣列，然後就ok了，**如下：
#include #include #include #define maxn 1000000000
using namespace std;
int ma[505][505], dis[505], pre[505], car[505], totcar[505], pathnum[505];
bool vis[505];
void spath(int v0, int n)
}int main()
path[i] = s;
printf("%d %d\n", pathnum[d], totcar[d]);
for(int j=i; j>0; j--)
printf("%d ", path[j]);
printf("%d\n", path[0]);
return 0;
}
L2 001 緊急救援
作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候，你的任務是帶領你的救援隊盡快趕往事發地，同時，一路上召集盡可能多的救援隊。輸入格式 ...
L2 001 緊急救援
l2 001.緊急救援 作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候，你的任務是帶領你的救援隊盡快趕往事發地，同時，一路上召集盡可...
L2 001 緊急救援
l2 001.緊急救援 作為乙個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連線城市的快速道路。每個城市的救援隊數量和每一條連線兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助 給你的時候，你的任務是帶領你的救援隊盡快趕往事發地，同時，一路上召集盡可...