笔试时间:2025年10月22日往年笔试合集:2023春招秋招笔试合集2024春招秋招笔试合集第一题在一个城市地铁交通网络中,有 M 条地铁线路和 N 个地铁站点,每个地铁站点都是一个节点,从 0 开始按照顺序编号。如果两条不同的地铁线路在同一个地铁站点交汇,表示可以在这个地铁站台从一条地铁线路换乘到另一条线路,即两条线路上出现相同的站点编号意味着换乘个该站点,这个地铁站点对于两条地铁线路来说是连通的。现在根据给定需要查询的地铁行驶路线(从起始站点到的终到站点),请给出这些地铁行程路线的最少地铁线路换乘次数。输入描述第一行包含三个整数 N、M 和 Q,分别表示站点数量、地铁线路数量和需要查询的...