generator:

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
typedef long long ll;

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0); 
	freopen("a.txt","w",stdout); 
    cout << "1000000 1500000\n";
    for(int i = 1;i < 500000;i++){
    	cout << i << " " << i + 1 << endl << i << " " << 500000 + i << endl;
    	if(i == 235244)cout << "235244 859590\n";
    	if(i == 457979)cout << "457579 518035\n";
	}
    cout << "500000 1000000\n";
    for(int i = 1;i < 500000;i++)cout << 500000 + i << " " << 500000 + i + 1 << endl;
}

上面的代码是根据 cyaron hack_spfa 的输出编写的代码，所以会有些奇怪。

输出由于没有规律且内容过多，放在了 https://netcut.cn/hack_P1144 中的附件。

受害题解：

1. https://www.luogu.com.cn/blog/user12498/solution-p1144 WA

2. https://www.luogu.com.cn/blog/user43195/solution-p1144 WA

3. https://pengqwq.blog.luogu.org/solution-p1144 WA

4. https://www.luogu.com.cn/blog/user55638/solution-p1144 TLE

5. https://www.luogu.com.cn/blog/20111/solution-p1144 RE（数组开小，这也可以说明本题数据过水）

6. https://www.luogu.com.cn/blog/134080/solution-p1144 TLE（两个代码均被 hack）

现在这些博客似乎都不能查看，我不确定管理员可不可以撤下。