约束拆解

显式约束

• 2 <= n <= 200。
• 1 <= m <= 1000。
• 1 <= days <= 50。
• 答案保证按“换站次数最少，再总天数最少”后唯一。

建模拆解

• 先明确输入的实体和字段，再把它们翻译成 双关键字最短路 + 路径恢复 需要的数据结构。
• 把输出中每一项指标都和中间变量对应起来，避免最后临时拼装。
• 先用样例手推一次，再确认边界条件是否都能走到正确分支。

易错边界

• 终点不可达时必须按固定三行格式输出。
• 同一节点可能被不同天数和不同换站次数重复到达，必须按二元组比较。
• 路径恢复时要注意起点前驱的终止标记。