摘要： 题目链接：shadow 好佩服自己耶~~~好厉害~~~ 麻麻再也不用担心我的spfa 和 邻接表技能了~~~ spfa 记录最短路径。 阅读全文

摘要： 部分来自：http://blog.csdn.net/juststeps/article/details/8772755 求最短路径的算法有许多种，除了排序外，恐怕是OI界中解决同一类问题算法最多的了。最熟悉的无疑是Dijkstra，接着是Bellman-Ford，它们都可以求出由一个源点向其他各点的 阅读全文

摘要： 猛然间发现邻接表已经都忘得差不多了，赶紧来复习一发。 啊哈算法，恍然大悟。 转载自：http://www.ahalei.com/thread-4612-1-1.html                         阅读全文