摘要：
关于最短路的几个算法有Dijkstra，Bellman-Ford，Floyd Dijkstra： Dijkstra适用于边权为正的情况，从单个源点出发，到其他所有结点的最短路 算法的核心是用已经知道的结点 i 的距离 d[i] 去更新和这个结点相连的其他结点的距离 其核心思想还是没有变，依旧是用已经 阅读全文
摘要：
Subway Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6979 Accepted: 2287 Description You have just moved from a quiet Waterloo neighbourh 阅读全文