这篇题解中的时间复杂度分析错误，应为 $\mathcal{O}(nk)$，

所以这个做法是错的，提供一个可以卡满复杂度的 gen：

#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <string>
#include <iostream>
#include <Windows.h>
#include <algorithm>
using namespace std;
int T=5,n=100000,m=100000,k=99999;
void solve(){
	cout<<n<<' '<<m<<'\n';
	for(int i=1;i<n;i++)
		cout<<i<<' '<<i+1<<'\n';
	for(int i=1;i<=m;i++)
		cout<<i<<' '<<k<<'\n';
}
int main() {
    freopen("test.in","w",stdout);
    cout<<T<<'\n';
    while(T--)solve();
    return 0;
}