摘要：
题目链接：http://poj.org/problem?id=1062思路：要求对于最短路上的点，不能出现等级之差大于m，于是我们可以枚举，假设酋长的等级为level,于是这个区间范围[level-m,level],[level-m+i,level+i],......,[level,level+m]都是可行的，对于枚举的每个区间范围，做一次SPFA即可，最终结果取最小值即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 111 8 #define inf 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3159思路：题目意思很简单，都与给定的条件dist[b]-dist[a]b直接连边，边权值为c,从而题目转化为图上求1->n的最短路，看了一下数据，30000个点，150000条边，果断用Dijkstra+priority_queue,1300MS+险过，orz. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 30030 9 #define inf 1Pair;11 阅读全文