时间限制:1s 内存限制:32MB 问题描述 有n个城市和m条双向铁路.对于任意两个不同的城市x和城市y,两个城市之间有双向铁路,否则有双向公路,通过任意一条直达公(铁)路花费一小时.城市x与城市y存在直达公(铁)路:乘坐汽(火)车可以从城市x到达城市y且中间不经过其它城市 一辆汽车和一辆火车停在城市1,它们有相同的目的地城市n.汽车只能走公路,火车只能走铁路.为了避免车祸的发生,汽车和火车不能在同一时间到达同一个城市(目的地城市n除外). 现在xxx和yyy在城市1,他们想去城市n,xxx乘坐…