摘要：
题意：中文题→ _→ 注意a,b 之间可能有多条路，一发wa就是因为没注意到 题解：没什么好说的，就是裸的最短路，dijkstra搞定 阅读全文
摘要：
题意：假设a和b是相连的，当前在a处，如果a到终点的距离大于b到终点的距离，则可以从a通往b处，问满足这种的条件的路径条数。 开始看成了求最短路有多少条，wa了一发 题解：从2开始跑dijkstra，然后记忆化搜索 阅读全文
摘要：
题意：从1到n去点一条边，最坏的情况下的最短路是多少 题解：先跑一遍最短路，记录途径的每条路，然后再遍历去点最短路中的每条路，再继续跑最短路（因为不是关键路径的路去掉了对最短路没影响）。 代码： 阅读全文