本题如果直接建图之后跑 $n$ 遍 BFS 的话，在完全图上的时间复杂度会退化到 $\Theta(n^3)$，虽然本题目前没有题解，但是可以卡掉部分提交记录，比如：

1

2

数据生成：

#include<bits/stdc++.h>
using namespace std;
signed main() {
	freopen("hack.in","w",stdout);
	int n=4000,m=1e8;
	printf("%d\n",n);
	for(int i=1;i<=n;++i) {
		printf("%d %d\n",i,m);
	}
	return 0;
}

另：本题建议评紫，tag: 期望，强连通分量,缩点