2012年2月20日
POJ 2502(floyd)
摘要： 从家到学校，可以步行，可以地铁，最少时间？典型的最短路径。令人纠结的是输入的处理非常的麻烦啊！ 迄今为止，我感觉输入最麻烦的一个吧！！！ 注意三点： 一、每两点可达，即使没有地铁，也可以步行的； 二、相邻地铁可达，不相邻不用管（换乘）； 三、地铁线不一定是直的。（这个没注意到，WA了好几次）代码：... 阅读全文
posted @ 2012-02-20 19:53 开开甲 阅读(252) 评论(0) 推荐(0) 编辑