摘要：https://www.acwing.com/problem/content/description/1497/ 思路： 一般这种题型的dijk，我们都可以在dijk中判断出来几个关键字，但这题却不行，因为我们无法确定在哪种情况下更好。所以我们先用一遍dijk来剪枝，找出所有到终点的最短路，然后用d 阅读全文

摘要：https://www.acwing.com/problem/content/description/1626/ 思路： 既然用一般的建图方式不好处理这个问题，那就把他每条路线的每个站点之间两两练一条边，其实也符合正常的建图规则。还有要注意的就是info的存储，其实也可以和pre类比。 #inclu 阅读全文

摘要：https://www.acwing.com/problem/content/description/1603/ 思路： 常见的最短路题型，只不过这题要做两次dijk。 #include<bits/stdc++.h> using namespace std; const int N = 550; i 阅读全文

摘要：https://www.acwing.com/problem/content/1579/ 思路： 最短路里面的经典题型，在最短路的时候维护多个变量。 #include<bits/stdc++.h> #include<unordered_map> using namespace std; const 阅读全文