PTA天梯赛-练习集 L2-001 紧急救援（dijk + dfs）

题目给出的图不光路径有权值， 每个点也有权值，让求最短路径的个数，及最短路径中经过点的权值和最大的最优路径， 输出最短路径条数，点的最大权值和，及最优路径走法。 思路：先用dijk求出最短路径的长度minlen，在用dfs求出最优路径，中间用minlen来进行最优解剪枝。 #include <bits/stdc++.h> using namespace std; #define d(x) cout

>>阅读原文<<