摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=3613 求经过N条边的最短路 (2 ≤ N ≤ 1,000,000） 倍增floyd，主体是矩阵乘法。考虑一个x边的路径矩阵和y边的路径矩阵，两个矩阵用类似floyd的方法结合起来，就得到x+y边的路径矩阵， 阅读全文
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 有向图上求两点st, ed间的第k短的路径 emmm...... 朴素的想法就是priority_queue，从原点出发向外探索，当取出终点k次时就得到第k短路 类似“bfs”的思想，缺陷是越往后状态 阅读全文