Rt,我造了一组极限数据,可以叉掉一些冲过去的非正解,仅供参考。（貌似并没有叉掉任何一篇题解） 思路：让每一次尝试联盟都失败，将复杂度卡满。

#include<bits/stdc++.h>
using namespace std;
int n=100000,m=100000,q=100000;
signed main(signed argc,char** argv)
{
	cout<<n<<' '<<m<<' '<<q<<'\n';
	for(int i=1;i<=m/2;i++) cout<<1<<' '<<n/2+i<<'\n';
	for(int i=m/2+1;i<m;i++) cout<<2<<' '<<i<<'\n';
	cout<<1<<' '<<2<<'\n';
	for(int i=1;i<=q;i++) cout<<1<<' '<<2<<'\n';
}