PAT 甲 1131 Subway Map (30 分)
1131 Subway Map (30 分)
题目大意:
给一张地图,无向,给出n个行线,起点终点,不同行线要通过中转站转车,问最少经过多少站到达,如果站数相等,再根据最少转车次数判断。
要求输出站数,和每次转车的行线,这条行线的起点终点。
输入:
4
7 1001 3212 1003 1204 1005 1306 7797
9 9988 2333 1204 2006 2005 2004 2003...
原创
2019-11-21 19:58:35 ·
270 阅读 ·
0 评论