摘要：
题目大意：给出一个图，其中有一些点是出口，现在有一个罪犯有一个警察，各在两个不同的点。其中警察有一个最大速度160，问罪犯最少需要多大的速度，保证能从某个出口逃跑。一开始看了题目没什么感觉，当将题目看了两三遍后就发现只要到某一个点罪犯用的时间比警察的少则在那个点不会被抓，很显然，到某一个点会走最短路径。所以要用到两次最短路算法，二分罪犯车子的速度，然后搜索在当前速度下是否可以逃脱。注意的地方：1、对于无解可以spfa或者bfs判断一下，上面提出的有解的必要条件肯定没问题2、对于罪犯对整个图的最短路，需要注意的是不能经过警察的起点3、在二分速度之后，判断可以bfs,或者dfs，便是判断可以走到哪 阅读全文
