PTA天梯賽-練習集 L2-001 緊急救援（dijk + dfs）

題目給出的圖不光路徑有權值， 每個點也有權值，讓求最短路徑的個數，及最短路徑中經過點的權值和最大的最優路徑， 輸出最短路徑條數，點的最大權值和，及最優路徑走法。 思路：先用dijk求出最短路徑的長度minlen，在用dfs求出最優路徑，中間用minlen來進行最優解剪枝。 #include <bits/stdc++.h> using namespace std; #define d(x) cout

>>阅读原文<<