#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;
}

• 不用搞不明白, 一定是您写错了 (840) semonteer 2005-11-02 22:43:49
• 我感觉是这样：TLE是list太慢了，用vector可以过；RE是因为dfs超栈，G++的栈VC的小(refer to faq) (840) frkstyc 2005-11-02 22:51:52
  • Re:我感觉是这样：TLE是list太慢了，用vector可以过；RE是因为dfs超栈，G++的栈VC的小(refer to faq) (37) dirtysalt 2009-07-28 09:57:27
• hm...Maybe 您那些东西没有初始化吧， 动态开内存这点最要小心了 (840) semonteer 2005-11-02 23:19:59
  • 那个程序除了可能超栈基本上没问题的…… (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
• Re:Hawk大哥，我这个O(m)的复杂度的C++程序，G++ RE， C++ TLE，真的搞不明白了啦。。。。。。 (1435) lgq1205 2009-08-10 13:00:35