摘要： 题面意思比较清晰，就是优先最短路，同距离取最小花费。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, s, d; 4 typedef pair<int, int> pii; 5 vector<pii> graph[505]; 阅读全文