此题其实需要开 long long，但很多人都没开。

gen：

#include<cstdio>
using namespace std;
int main() {
  FILE *fin=fopen("hack.in","w");
  fprintf(fin,"10000 1 10000\n");
  for(int i=1;i<=10000;i++) fprintf(fin,"%d %d 500000\n",i,i);
  return 0;
}

HACK 提交处

题解区只有 https://www.luogu.com.cn/article/yhelmohm 和 https://www.luogu.com.cn/article/lazgs3fe 能通过。

但由于这是个细节问题，所以我建议只撤下 https://www.luogu.com.cn/article/47v20ovt。这篇题解使用了带 SLF 和 LLL 优化的 SPFA，在 HACK 数据上 TLE。

还有 https://www.luogu.com.cn/article/z31tcroe 在 HACK 上 RE 了，有没有大佬看看是为什么（）