终于要回家了

放松一下
描述 SHOI2012上海队选拔真题 请勿抄答案,违反者封号2046年OI城的城市轨道交通建设终于全部竣工,由于前期规划周密,建成后的轨道交通网络由2n条地铁线路构成,组成了一个n纵n横的交通网。如下图所示,这2n条线路每条线路都包含n个车站,而每个车站都在一组纵横线路的交汇处。出于建设成本的考虑,并非每个车站都能够进行站内换乘,能够进行站内换乘的地铁站共有m个,在下图中,标上方块标记的车站为换乘车站。已知地铁运行 1站需要 2分钟,而站内换乘需要步行 1 分钟。Serenade 想要知道,在不中途出站的前提下,他从学校回家最快需要多少时间(等车时间忽略不计)。 输入 输入文件subway.in 第一行有两个整数n,m。接下去m行每行两个整数x,y,表示第x条横向线路与第y条纵向线路的交汇站是站内换乘站。接下去一行是四个整数x1,y1,x2,y2。表示 Serenade 从学校回家时,在第x1条横向线路与第y1条纵向线路的交汇站上车,在第x2条横向线路与第y2条纵向线路的交汇站下车。 输出 输出文件subway.out 只有一行,即 Serenade 在合理选择线路的情况下,回家所需要的时间。如果 Serenade 无法在不出站换乘的情况下回家,请输出-1。 输入样例 1 2 1 1 2 1 1 2 2 输出样例 1 5 提示 说明对于 30%的数据,n<=50,m<=1000,n≤50,m≤1000;对于 60%的数据,n<=500,m<=2000,n≤500,m≤2000;对于 100%的数据,n<=20000,m<=100000,n≤20000,m≤100000;C++
08-29
10-26
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值