c012:
來搭捷運了
Content
Input
1) 資料第一行，包含兩個整數。第一個整數代表車站的總數，總數不超過 26，依序以英文字母 A, B, C, D, … 作為車站名稱。第二個整數為火車路線數目(以變數 N 表示)。 接下來的 N 行，每一行為一串英文字母序列，字母之間沒有空白，表示每條路線的起點到終點 經過的各車站名稱。
2) 最後一行，包含兩個英文字母，字母之間有一個空白，表示進入站到離開站的車站名稱。
Output
1) 第一行輸出一個整數，代表含進入站到離開站共經過的最少車站數。
2) 第二行輸出一串連續數字及英文字母構成的序列，數字表示對應的路線編號，接下來的英文 字母表示該路線中經過的站名，下一個出現的數字表示要轉乘的路線編號，再接著印出路線 中的英文字母站名，以此方式重複直到抵達終點。
Sample Input
6 2 ABCEF DBFEC D C
Sample Output
3 2DB1C
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
zero
(管理員)
]