logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

小米oj题:殊途同归

描述在小米之城,有 nnn 个小镇(从 1 开始编号),这些小镇通过 mmm 条双向火车铁轨相连,当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便地互访,市长米小兔就在那些没有铁轨连接的小镇间建造了公路。在两个直接通过公路或铁路相连的小镇之间移动,需要花费 1 小时。火车只能走铁路,汽车只能走公路。现在有一辆火车和一辆汽车同时从小镇 1 出发,各自前往小镇 nnn。但是,他们中途.

#广度优先
到底了