摘要：今天听说vector不开o2是数组时间复杂度常数的1.5倍，瞬间吓傻。然后就问好的图表达方式，然后看到了链式前向星。于是就写了一段链式前向星+SPFA的，和普通的vector+SPFA的对拍了下，速度不错。参考文章：http://malash.me/200910/linked-forward-sta... 阅读全文

摘要：题目链接算法：最短路（数据弱，Floyd也能过）惨痛的教训：此题我至少提交了20次，原因在于= =太草率和粗心了，看到那个多少组数据以为是城市的数量，导致数组开得小小的= =。（对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT记住：一定要看清数据范围啊啊啊啊... 阅读全文

摘要：本文介绍4种算法：SPFA, Dijkstra, Bellman-Ford, FloydPS:文中分大小写。 图为G(V,E)，V为节点集合，E为边集合，但v表示某个节点（v∈V）Dijkstra:原理：通过每一次解压节点min{key[v]|v∈G-已经生成的最短路径的树}并添加到树中，并将所有以... 阅读全文