4.12 字节跳动笔试。 算法第二场
有人做了第四题不？
小H是Bytedance的一名优秀员工，每天早起按时挤地铁上班。B市一共有n个地铁站，小H家住在1号地铁站，公司在n号地铁站。众所周知，地铁换乘是一件令人不愉快的事情，每次换乘一班新的地铁都要耽误额外的时间（定义换乘为：1、最开始选择x号线上车，2、从x号线换乘到y号线，满足x != y）。
作为一个土生土长的北京人，小H知道所有北京所有地铁线路的信息，信息是一个三元组（u，v，x），表示u站和v站是相邻的两站，且属于x号线的地铁。你能帮帮小H计算，他从家里坐地铁到公司需要的最小换乘次数吗？
求AC代码
#字节跳动校招实习##字节跳动##笔试题目#
查看6道真题和解析