只有1,2两个点,有1e5条1->2,1e5条2->1
这个图可以卡掉不少做法
造数据的代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
freopen("Eular.in","w",stdout);
int cnt=200000;
cout<<100000<<" "<<200000<<'\n';
while(cnt--){
cout<<(cnt&1?"1 2\n":"2 1\n");
}
return 0;
}