73 人解决,117 人已尝试。
91 份提交通过,共有 406 份提交。
4.5 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
A 国有许多城市。每个城市都只有一条地铁线路。这条地铁线路一定是一个双向环线,24 小时不间断运行。环线的意思是:地铁从一个车站出发,经过该城市其他所有车站恰好一次,再回到这个车站。由于地铁不能折返运行,所以为了达到环线的目标,每个城市都必须有 3 个以上车站。
A 国的所有的地铁站由国家总地铁公司统一管理。这些车站都有唯一的编号,比如说 A 国总共有
A 国的地铁线路图也很奇怪。他们只记录可以相互直达的车站。比如从曹杨路到金沙江路到中山公园,曹杨路到金沙江路就是相互直达的,会被记录下来,而曹杨路到中山公园就不会被记录。所以,对于一个有
A 国总地铁公司提供了一种服务,供你要查询从一个车站到另外一个车站,坐地铁最少需要经过几站。现在你要设计一个程序:对于每一个查询,回答这两个车站之间最少要经过几站。或者不可达。
注意,经过的站数不算起点站,也就是说从曹杨路到中山公园,是两站。
吉吉木:我实在编不下去了。
输入第一行两个整数
接下来
接下来
数据保证每个城市至少有三个地铁站。
对于每次询问,输出答案。如果
7 4 6 5 1 2 5 4 3 1 4 7 7 6 3 2 1 3 1 4 5 7 5 4
1 -1 2 1
73 人解决,117 人已尝试。
91 份提交通过,共有 406 份提交。
4.5 EMB 奖励。