部分题解使用入队 $n$ 次判定负环，并且不开 long long。注意到使用以下数据可以使距离达到 $O(n^2V)$ 量级。

#include<bits/stdc++.h>
using namespace std;
int main(){
    puts("5000 5000");
    for (int i=1;i<=5000;i++)
        printf("%d %d -10000\n",i,i%5000+1);
    return 0;
}