考虑到 A* 算法的时间复杂度较劣，在原题数据范围内可以构造数据使其不能通过，因此撤下了 A* 算法的题解。详细说明已经添加到了题目背景中，供各位参考。

另外为了区分原版数据与新加入的数据，已经更新了数据点配置信息。现在 Subtask #0 的数据为原版数据，共 10 个测试点，每个 10 分，合计 100 分。Subtask #1 的数据为后添加的数据，目前共添加 4 个测试点，均不计分。通过本题全部测试点才算作 AC。数据点更新日志附于题目最下部分，供大家参考。

另外看到本题讨论区里有人提出单独开设一道 $k$ 短路模板的建议。欢迎各位就这一点展开讨论。