第1行:3个整数n(1 n 100,000) , m(1 m 500,000),。顶点编号从1..n编号，有向边编号从1..m编号，R(1 R<n)是图的中心点编号。
接下来m行，每行2个整数，分别表示一条有向边的开始到结束点
BZPRO
11 12 3
3 2
2 1
2 4
4 5
4 6
6 2
6 7
3 8
8 9
9 10
9 11
10 8
1 6 11 6 1 6 1 4 4 4 1
5
1 3
5 4
7 6
11 9
8 3