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
相关推荐
查看20道真题和解析 点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java 
，这个代码不商用是没问题的 点赞 评论 收藏
分享
海康威视公司福利 1182人发布 牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何？ #
171565次浏览 999人参与
# 扒一扒那些奇葩实习经历 #
125292次浏览 1094人参与
# 京东开奖 #
458216次浏览 2539人参与
# 你实习是赚钱了还是亏钱了？ #
26509次浏览 224人参与
# 去哪儿求职进展汇总 #
145411次浏览 994人参与
# 用一句话形容你的团队氛围 #
16592次浏览 172人参与
# 360集团校招 #
18665次浏览 146人参与
# 毕业论文进行时 #
5032次浏览 74人参与
# 面对逼签的应对技巧 #
5325次浏览 29人参与
# 我来点评面试官 #
14108次浏览 103人参与
# 牛友的国庆旅行碎片 #
20724次浏览 125人参与
# 今年秋招是回暖还是遇冷 #
27797次浏览 173人参与
# 秋招开始捡漏了吗 #
72694次浏览 513人参与
# 找工作八股要背到什么程度？ #
15743次浏览 232人参与
# 三一集团提前批进度交流 #
41272次浏览 229人参与
# 社会教会你的第一课 #
109935次浏览 859人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
40889次浏览 377人参与
# 上班后，才发现大学__白学了 #
13987次浏览 100人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
10022次浏览 85人参与
# 阿里云工作体验 #
33197次浏览 108人参与
# 你的领导最像哪种动物，为什么? #
25574次浏览 136人参与
# 职场破冰，你们都聊什么？ #
30708次浏览 154人参与