摘要：
这题是个简单的Dijkstra问题。关键是在输入。我的那个输入方法是看discuss别人给出的。如不用这个的话我们可以把字符串转换为数字。还有就是它题目要求的是到所有节点d的最短路径中最大的那个cost!#include <iostream>#include <fstream>using namespace std;#define LEN 101#define INF (1<<30)#define MAX(a,b) (a>b?a:b)int n,dist[LEN];int map[LEN][LEN],maxcost;bool v[LEN];void D 阅读全文
摘要：
这是我的第一题dijkstra，开始我还是不会把题目的要求转换为要实际的模型，还是看了mengxm的这篇题解，才有了真正的认识，而且他的代码非常简洁，看起来很舒服，学习了！在此次谢谢他。 这题的关键是要有等级的限制，即不能超过等级限制的范围，因此在这里我们可以用一个abs(a-b)<=m来判断是否超出范围，超出了就不考虑了。边的权值就是优惠的值，而最后要求的min_cost则是所有边的和加上最后一个节点的值。其它的就直接套Dijkstra算法就OK了~ 呼呼~#include <iostream>#include <fstream>using namespace 阅读全文