摘要：
题意：求离一个城市第k远的城市的编号，无负权边。思路：根据dijstra算法的特点可以知道，外层循环n次，每次求出的点就是离源点第i远的点的最短路。所以迭代k次，第k次新求出的点即为答案。 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文
摘要：
求最小费用最短路：即在路径长度尽量小的情况下使得花费尽量小。其实就是在松弛多了一种情况就是：路径长度相等但费用小。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = ... 阅读全文
摘要：
先求一遍最短路，然后判断哪条路可以走再记忆化搜索统计方法数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 99999999; 8 const int N = 1... 阅读全文
摘要：
需要注意的是这个题不仅有边权还有点权，起点和终点的点权不算。思路还是一样，只是把路过的点的点权也加上再松弛即可。另外，距离相等的时候需要判断一下，选择字典序小的链连到这个点，方法就是把这个点以及之前的点放到栈里比较。 1 #include 2 #include 3 #include 4... 阅读全文