判题模式说明

判题方式

• 主判题方式：optimization
• 主算法：双关键字最短路 + 路径恢复

判题重点

• 重点校验建模是否正确、最优值维护是否稳定、路径或方案恢复是否完整。
• 隐藏数据会覆盖不可达、同值竞争和多约束并存情形。

公开样例建议

• 至少准备 1 组题面样例、2 组边界样例和 2 组自定义回归样例。
• 多输出题必须验证所有字段都来自同一套方案。

隐藏数据建议

• 准备多条路径换站次数不同的样例，验证主关键字优先级。
• 准备换站次数相同但总天数不同的样例，验证次关键字比较。
• 准备不可达图和单边直连图两类极端情况。