RT,

跑大样例只花了 200ms 而跑这个数据生成器造的要跑 30s？

data.cpp

#include<bits/stdc++.h>
using namespace std;
int a[5];
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    mt19937 rd((unsigned long long)new char);
    int n=100000,m=100000;
    cout<<n<<' '<<m<<'\n';
    for(int i=0;i<5;i++)a[i]=rd()%n+1;
    for(int i=1;i<=n;i++){
        int op=rd()%2+1,c=a[rd()%5];
        cout<<op<<' '<<c<<'\n';
    }
    for(int i=1;i<n;i++){
        cout<<i+1<<' '<<rd()%i+1<<'\n';
    }
    for(int i=1;i<=m;i++){
        cout<<rd()%n+1<<' '<<rd()%n+1<<'\n';
    }
    return 0;
}