四座城市,一次半价机会
城市编号 1~n输入数据与教学样例 展开可修改数据并重新生成
先读懂这一张图
图示范围:1~7 座城市、0~18 条道路、0~3 次半价,权值至多 2000。原题规模更大,这里缩小图以便看清。
输入只在本页计算。点击样例可重置;扩展实验有明确提示。
同层:原价跨层:半价一次选中的路线圆内是城市号,下方是代码编号
点击任意城市状态,查看层数与代码编号。
当前变量
优先队列:费用小的先出
队列显示按费用排序的快照。相同费用的节点先后可以不同,不影响最短距离;橙色“旧条目”之后会被 vis 跳过。