众所周知这个题直接建边跑 spfa 复杂度是不对的，但是本题的边权和点的编号有关是固定的，我不会在这种图上卡 spfa（我自身常用的卡 spfa 来自猫老师的知乎回答 https://www.zhihu.com/question/292283275/answer/484694411 提到的卡法，但是这种卡法的边权需要随，否则很难构造出很多次短路来误导 spfa）。因此征集一组可以卡 spfa 的数据。如果您可以提供，请发帖 at 管理员。我们将在题面种署名表示感谢。