地铁遍历规划挑战赛结果已揭晓
代码组中，@zaq1xsw2tk 荣获冠军，@LostMyBrain、@左迪洛斯、@-快乐小兵- 分获2至4名。
结果组中，@-快乐小兵-、@Martreen_L 分获北京地铁线路规划前两名；@老钱InMainland、@朽木轩主 获上海地铁线路规划前两名。
解题思路：@zaq1xsw2tk，http://t.cn/zjlhKLO ，@LostMyBrain，http://t.cn/zjljFPT

问题描述
　　怎样花尽可能短的时间去一遍北京所有的地铁站？要求：只在地铁内换乘，不出站。
　　本题中，一共有三种时间花费：车辆行驶时间、换乘时间、等车时间。
　　　1. 车辆行驶时间为地铁从某站行驶到下一站所需的时间。
　　　2. 换乘时间为乘客从地铁X线的某站走到地铁Y线的同名站所需的时间。
　　　3. 等车时间在本问题中为固定值，会在三种情况下发生：
　　　　a. 刚开始坐车前；
　　　　b. 换乘之后，坐上下一趟列车前；
　　　　c. 原地换乘同线反方向的列车前（比如在一号线上东单到王府井，再回到东单，中间要等一次车）。特别的，在很多地铁线的终点站处，需要调头，这时候也需要等一次车。
　　现在给出相邻站之间的行驶时间，以及各换乘站之间的换乘时间。请给出一条线路，去一遍所有的站（不同地铁线的同名站认为是同一个站）。详细输入输出格式参考详细说明文档：http://bnuoj.com/hackathon/public_data/probdesc.pdf

比赛时间
　　持续一周，从即日起至12月23日晚24:00。

比赛形式
　　本次比赛分两组进行，代码组和结果组。
　　对于每组数据，我们会对选手给出的结果进行模拟（代码组的程序输出、结果组提交的结果），以选手规划路线的模拟耗时作为主要评价指标。

代码组
　　选手需要提交代码完成这一任务，输入输出使用标准输入和标准输出。单文件提交，不允许网络编程、多线程、多进程、文件读写。
　　内存限制：2G；时间限制：1分钟（每组数据）。
　　评分规则：测试数据有若干组。满分1000分，平均分配到各组数据上。测试数据有若干组。对于每组数据的得分为: 这组数据的满分*所有选手的最优时间/你的时间 。总分为各组数据的得分和。总分高的名次排前。
比赛时使用的数据为若干城市的实际地铁线路图。赛后会使用若干组新的数据重新评测，作为最后得分。选手可以反复提交，以最后一次提交的程序为准。
　　参赛地址：http://bnuoj.com/hackathon/contest_show.php?cid=2

比赛平台
　　http://bnuoj.com/hackathon/
　　评测机配置：
　　　Ubuntu 12.10 64bit (Linux 3.5.0-17-generic)
　　　Intel Core i7 CPU 950 @ 3.07GHz
　　　GNU C/C++ 4.7.2 (Ubuntu/Linaro 4.7.2-2ubuntu1)
　　　Free Pascal Compiler version 2.6.0-6 [2012/10/05] for x86_64
　　　Java(TM) SE Runtime Environment (build 1.7.0_10-b18), Java HotSpot(TM) 64-Bit Server VM (build 23.6-b04, mixed mode)
　　　Python 2.7.3

结果组
　　数据公开，可以通过人工规划和本地程序运算，提交路线。分为北京和上海两题，数据分别为北京地铁线路图和、上海地铁线路图。
　　对于人工规划的选手，我们提供了一个小工具(北京地铁 , 上海地铁)，可以在网页上点击鼠标，直接生成结果。
　　评分规则：题目满分1000分。提交路线的得分为1000*所有选手的最优时间/提交线路的时间。得分高的靠前。相同得分以提交时间先后排序。根据选手提交路线的耗时排名。当路线耗时一样时，提交时间越早的排名越靠前。选手可以反复提交，以最优结果最后一次提交为准。提交的输出路线不能超过320KB。
　　参赛地址：　北京　http://bnuoj.com/hackathon/contest_show.php?cid=3
　　　　　　　　上海　http://bnuoj.com/hackathon/contest_show.php?cid=4
比赛奖励
　　如果获得公司或者个人赞助奖金，在赞助人没有特殊要求的情况下，均奖励给各组总分排名靠前的选手。若有要求，则根据赞助商的要求分配奖项。
　　欢迎热心的公司或者个人提供更多的奖励赞助。
现有奖金奖励
　　@卢亿雷 赞助现金500元
　　@图灵谢工 赞助图灵社区银子350两
　　@传说中的冬瓜头 赞助了2本《大话存储2》和3本《大话存储1》, (如果参赛人数多，会增加)

奖池的具体分配方案会根据新的赞助做调整，请见BNUOJ比赛平台( http://bnuoj.com/hackathon/ ) 上prize pool里面的最新消息。

　　本题原为Carbonite China的面试题，可以到这里查看一些相关讨论。http://weibo.com/1974533700/z9ByHAWs3