摘要： 心血来潮，用优先队列实现了这个Dijkstra，顺便练练静态链表，不过结果也蛮不错的，在acm steps里面是93msA的，在外面却是109ms，排名很靠前，好开心，不过也郁闷，竟然有人31ms过了，汗...到底是怎么样的一个牛人啊......代码如下： 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 6 const int maxn = 20000 + 100; 7 int n,m,endd; 8 typedef pair<in 阅读全文

摘要： 在此郑重的向南柯小朋友表示我的感谢！！如果不是他告诉我输入的时候需要处理if(g[a][b] == -1 || g[a][b] > w)g[a][b] = g[b][a] = w;（从一个点到另外一个点竟然有好几种选择，囧，我们仅仅需要考虑最小的就ok了）这个东西的话，相信我是找不出问题来的.......也向他表示感谢HDU today这一题也是他找出了问题，就是起点和目的地相同的情况我没有考虑......代码如下： 1 #include <cstdio> 2 #include <cstring> 3 4 int g[200][200]; 5 int vis[20 阅读全文