• 对于 WA 的情况：请检查 $j \times dis_{i,j}$ 是有没有将 $j$ 或 $dis_{i,j}$ 转为 long long 类型，否则会在计算过程中爆 int。

• 对于 TLE 的情况：

  • 数据卡了 SPFA，请不要使用 n 次 SPFA。
  • dijkstra 是否记得使用 vis 数组，是否确保每个点仅扩展一次。

另外，对于使用 vector 存图的 OIer，请不要对于所有变量全开 long long，否则会 MLE。