摘要：
题目链接：http://codeforces.com/contest/95/problem/C思路：首先dijkstra预处理出每个顶点到其他顶点的最短距离，然后如果该出租车到某个顶点的距离小于等于最短距离，就连边，费用为一开始出租车所需的费用，建好图之后再求一次最短路即可。#include #in... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/20/C思路：需要用优化过的dijkstra，提供两种写法。#include #include #include #include #include #include #include #define REP... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/208/problem/C思路：题目要求的是经过1~N的最短路上的某个点的路径数 / 最短路的条数的最大值。一开始我是用spfa得到从1开始的最短路和从N开始的最短路，然后分别从N开始记忆化搜索，得到从1到达最短路径上的u的路径条... 阅读全文