去哪儿和招银网络科技offer选择？

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