题意：有n地点，从一个地点到另一个地点有被抓的可能性，问从地点1到地点n不被抓的可能性最大是多少。 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1797 ——>>Dijkstra算法题目，题目是那么的简单，直接用Dijkstra算法一上即可（注间边界设置：地点自己到自己不被抓的可能性为100%，到其他没边的地点