此算法过于缓慢,而且错误.
我给出几个hack.
hack#1:
```
5 1
5 2 1
```
```
1
```
hack#2:
由于数据过大,我用数据生成器给你:
```cpp
#include<iostream>
using namespace std;
int main()
{
cout<<1000000<<' '<<1000000<<endl;
for(int i=1;i<=m;++i)
{
cout<<i<<' '<<(i+999998)%n+1<<endl;
}
return 0;
}
```
by Chinese_zjc_ @ 2020-09-03 13:20:45
数据生成器中的 $ n $ 应为 $ 1000000 $ .
by Chinese_zjc_ @ 2020-09-03 13:21:31