Alan.201907281926899
2020-04-12 22:11 重庆大学 游戏后端
关注
小H是Bytedance的一名优秀员工，每天早起按时挤地铁上班。B市一共有n个地铁站，小H家住在1号地铁站，公司在n号地铁站。众所周知，地铁换乘是一件令人不愉快的事情，每次换乘一班新的地铁都要耽误额外的时间（定义换乘为：1、最开始选择x号线上车，2、从x号线换乘到y号线，满足x != y）。
作为一个土生土长的北京人，小H知道所有北京所有地铁线路的信息，信息是一个三元组（u，v，x），表示u站和v站是相邻的两站，且属于x号线的地铁。你能帮帮小H计算，他从家里坐地铁到公司需要的最小换乘次数吗？
有人做了这题不
查看原帖
点赞 2
相关推荐
投递快手等公司10个岗位 07-09 20:50
门头沟学院 Java 
码农索隆：1.教育背景和荣誉证书合二为一。
2.获奖项目理一遍，你做了什么，对你求职的岗位有什么帮助，没有就删掉。
3.技能特长和教育背景交换位置。
4.技能特长写的太差，上网上找简历参考。都不用问你别的，一个redis就能把你问住，写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
07-01 01:25
辽宁科技大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:28
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的内耗时刻 #
9473次浏览 132人参与
# 每个月的工资都是怎么分配的？ #
58052次浏览 561人参与
# 去哪儿旅行秋招 #
220752次浏览 3157人参与
# 我的秋招“寄”录 #
3527次浏览 55人参与
# 入职第二天，午饭怎么解决 #
26193次浏览 75人参与
# 独居后，你的生活是更好了还是更差了？ #
3280次浏览 60人参与
# 华丞电子求职进展汇总 #
21638次浏览 220人参与
# 你上一次给父母打电话是什么时候 #
4054次浏览 49人参与
# 规定下班时间vs实际下班时间 #
6255次浏览 52人参与
# 深信服求职进展汇总 #
209452次浏览 1724人参与
# 工作上你捅过哪些篓子？ #
4688次浏览 36人参与
# 得物求职进展汇总 #
103454次浏览 826人参与
# 视觉/交互/设计百问百答 #
52445次浏览 442人参与
# 你觉得材料多少算高薪 #
21994次浏览 148人参与
# 秋招笔面试记录 #
92848次浏览 1777人参与
# 央国企投递记录 #
98720次浏览 1408人参与
# 美团秋招笔试 #
62234次浏览 403人参与
# tplink提前批进度交流 #
195057次浏览 1477人参与
# 秋招想进国企该如何准备 #
80643次浏览 437人参与
# 2023毕业生求职有问必答 #
186734次浏览 1629人参与
# 你们公司哪个部门最累？ #
29754次浏览 213人参与
# 找工作有哪些冷知识 #
137781次浏览 2337人参与