用DFS计算pre和post

Description
给出一个有向图，从1号顶点出发，求该图每个顶点的pre值和post值。为了使本题的答案唯一，规定：当一个顶点发出多条弧的时候，按顶点的编号，从小到大进行遍历。温馨提示：时钟从1开始。

Input
第一行给出这个图的顶点数n （ 1 ≤ n ≤ 1000 ）

第二行给出这个有向图的边数 e （ 0 ≤ e ≤ 100000 ）

第三行开始，共e行，每行两个正整数 a b，表示从顶点a发出一条弧到顶点b。

Output
输出两行，第一行：1号顶点的pre值，2号顶点的pre值，…，n号顶点的pre值。每个值后面跟一个空格。

第二行：1号顶点的post值，2号顶点的post值，…，n号顶点的post值。每个值后面跟一个空格。

Sample Input
8
11
1 2
2 3
3 4
4 1
5 6
6 7
7 8
8 5
4 2
5 7
2 5

Sample Output
1 2 3 4 7 8 9 10
16 15 6 5 14 13 12 11

代码如下：

#include<bits/stdc++.h>
using namespace std;
int Count=0;
int n,m; 
int pre[1010],post[1010],vis[1010],G[1010][1010];
void DFS(int t);

int main(){
	int a,b;
	scanf("%d%d",&n,&m);
	memset(G,0,sizeof(G));
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a,&b);
		G[a][b]=1;
	}
	DFS(1);
	for(int i=1;i<=n;i++){
		printf("%d ",pre[i]);
	}
	printf("\n");
	for(int i=1;i<=n;i++){
		printf("%d ",post[i]);
	}
	return 0;
} 
void DFS(int t){
	vis[t]=1;
	pre[t]=++Count;
	for(int i=1;i<=n;i++){
		if(vis[i]==0 && G[t][i]==1){
			DFS(i);
		}
	} 
	post[t]=++Count;
}