#P4489. [Jsoi2015]地铁线路
[Jsoi2015]地铁线路
[JSOI2015] 地铁线路
题目描述
地铁网有 条线路和 个车站。每条线路由按顺序排列的停靠站组成,列车可以从任一端向另一端运行。一条线路上同一个站可以出现多次。可以在同一车站下车后重新上车,换乘另一条线路或换乘原线路反方向的列车。
每次上车支付 元,包括第一次乘车以及之后的每次换乘。同一趟列车每驶过相邻的两个停靠位置,用时 分钟。停站和换乘不耗时。
JYY 想从 站到 站。请先求最少车费,再在车费最少的行程中求最长乘车时间。
输入格式
第一行输入两个正整数 。
第二行输入 个站名,各不相同。站名长不超过 ,仅包含英文字母、数字和连字符 -。
接下来 行各描述一条线路。第 行先输入正整数 ,再依次输入 个停靠站的站名。
最后一行输入两个不同的站名 。
输出格式
第一行输出最少车费,第二行输出在该车费下的最长乘车时间。
若无法到达,第一行输出 -1,第二行输出 0。
样例
2 5
A B C D E
4 A B C D
3 C D E
A D
1
3
数据范围
,,。