题目内容
在一个城市的地铁交通网络，有 M 条地铁线路和 N 个地铁站点，每个地铁站都是一个节点，从 0开始按照顺序编号，如果两条不同的地铁线路在同一个地铁站点交汇，表示可以在这个地铁站点从一条地铁线路换乘到另一条线路，即两条线路上出现相同的站点编号意味着是个换乘点，这个地铁站点对于两条地铁线路来说是连通的。现在根据给定需要查询的地铁行程路线（从起始地铁站点到终点地铁站点），请给出这些地铁行程路线的最少地铁线路换乘次数。
输入描述
第一行包含三个整数 n、m 和 k ，分别表示站点数量、地铁线路数量和需要查询的起点站和终点站的组合数量。
