2025.04.16华为暑期实习真题【寻找最便宜的地铁换乘方案】Java/Python/C++/JS/C 实现
目录题目思路Code题目已知A市运营了N条地铁线路,市民在乘坐地铁时单条线路通票2元,换乘一次加1元。给出N条线路的所有站名列表,请帮乘客寻找从出发站到目的站最便官的地铁换乘方案,并输出票价。每条地铁线路不包含环路,即没有相同站名。输入描述第一行为地铁线路个数N,范围是[1,1000];第二行到N+1行:每条线路依次包含的站名,每个站名包含的字符个数不超过100,站点个数也不超过100,依次用空格