比赛时想了dp，设f[u][i]为到u号节点时换乘i次的最小路径长度，g[u][i]为在上述情况下最后一条走过的边的线路。

然后f[v][i]=min(f[u][i-1]+1）(u,v间的边不属于线路g[u][i-1]）或 f[v][i]=min(f[u][i]+1) (u,v间的边属于g[u][i])

赛时没调出来，请问是否是正解