> #include <iostream>
> #include <list>
> 
> using namespace std;
> 
> typedef struct vertc
> {
> 	int dest;
> 	int visit;
> }vert;
> 
> typedef list<vert> vlist;
> typedef vlist::iterator vptr;
> 
> void dfs(vlist *nodes, int nr)
> {
> 	for(vptr itr = nodes[nr].begin(); itr != nodes[nr].end(); itr ++)
> 	{
> 		if( itr->visit ) continue;
> 		itr->visit = 1;
> 		dfs(nodes, itr->dest);
> 	}
> 	printf("%d\n", nr + 1);
> }
> 
> int main()
> {
> 	int m,n,a,b,i;
> 	vert nvt;
> 	vlist *nodes;
> 
> 	scanf("%d%d", &n, &m);
> 	nodes = new vlist[n];
> 	nvt.visit = 0;
> 	for(i = 0; i < m; i ++)
> 	{
> 		scanf("%d%d", &a, &b);
> 		a--, b--;
> 		nvt.dest = b;
> 		nodes[a].push_back(nvt);
> 		nvt.dest = a;
> 		nodes[b].push_back(nvt);
> 	}
> 	dfs(nodes, 0);
> 	delete []nodes;
> 
> 	return 0;
> }

• 那个程序除了可能超栈基本上没问题的…… (0) frkstyc 2005-11-02 23:21:52
  • 但是没有初始化 (0) semonteer 2005-11-02 23:31:33
    • 已经都初始化了……至少我是这么认为的……他的程序只要改用vector也是可以AC的…… (0) frkstyc 2005-11-02 23:39:28
      • frkstyc是对的，以前还真没发现list比vector慢了那么多，8XXMS AC了，THX (0) huicpc16 2005-11-03 09:11:54