RT，数据生成器：

#include <bits/stdc++.h>
using namespace std;
#include <rand>
int q=50000,n=50000,m=49999;
int main(){
	srand(time(0));
	cout<<n<<" "<<m<<" "<<q<<endl;
	for(int i=2;i<=n;i++){
		cout<<i-1<<" "<<i<<" "<<100<<endl;
	}
	for(int i=1;i<=q;i++){
		cout<<"1 "<<n<<" 1 0\n";
	}
} 

加强版链接

能把一些AC代码卡掉