算法题：给定N条地铁线路，每条线路有M个站点和M-1个站间距离，再给定四级阶梯的地铁计价方案（额外每10公里1块钱），求最短路和票价，要求用建图堆优化的Dijkstra实现。
考察说明
考察图建模能力、最短路径算法实现及计价规则转化
回答思路
- 能正确构建地铁线路图，处理换乘站为同一节点
- 识别并应用四级阶梯计价规则，将其转化为边权或票价计算逻辑
- 实现堆优化的Dijkstra并正确处理距离与票价的关系
- 说明时间与空间复杂度，并处理边界情况（如不可达、0公里）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。