摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1690 这个题把我搞抑郁了，并不是因为它难，而是自己的细节错误（近乎弱智），致使程序一直在出错。先说下题意，这道题是比较典型的最短路问题，求两点间的最短距离然后输出交通所需的费用。我参考的是Staginner的思路，也邪恶的参考的他的代码（我毕竟才第一次做这个，连dijkstra算法都不会）。PS：他写得还是很不错的，先把代码贴出来：注释是我的理解。这个算法在我看来是蛮耗时的，有O(N^3)，但是不难理解，就是三层循环不断更新i与j点的最小费用，最后得出真正意义的最小费用就OK了，但是开始我也没想到这... 阅读全文