摘要: 题意: 机场快线有经济线和商业线,现在分别给出经济线和商业线的的路线,现在只能坐一站商业线,其他坐经济线,问从起点到终点的最短用时是多少,还有路线是怎样的; 思路: 预处理出起点到所有站的最短距离和终点到所有站的最短距离,枚举要坐的那趟商业线,然后里面最小的就是答案了; AC代码: 阅读全文
posted @ 2016-07-20 19:48 LittlePointer 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An abandoned country has  阅读全文
posted @ 2016-07-20 10:13 LittlePointer 阅读(253) 评论(0) 推荐(0) 编辑