摘要： Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because t 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2502 分析： 告诉一些地铁线路，从起点到终点，中途可以步行，可以坐地铁，找一条最短的路 主要是把图建立好，然后直接dijkstra或者floyd，因为速度不同，所以转化成求最短的时间 题目大致处理方法就是将每个地铁站点与相邻的站点用时 阅读全文