4135338_ac_688ms_3376k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <vector>
#include <stdio.h>
#include <algorithm>

using namespace std;

struct node
{
	int tar;
	int vis;
};

vector <node> map[10000];

void dfs(int u)
{
	int i;

	for (i = 0; i < map[u].size(); i++)
	{
		if (map[u][i].vis)
			continue;
		map[u][i].vis = 1;
		dfs(map[u][i].tar);
	}
	printf("%d\n", u + 1);
}

int main()
{
	int n, m, i;
	int u, v;
	node t;

	scanf("%d%d", &n, &m);
	t.vis = 0;
	for (i = 0; i < m; i++)
	{
		scanf("%d%d", &u, &v);
		u--;v--;
		t.tar = v;
		map[u].push_back(t);
		t.tar = u;
		map[v].push_back(t);
	}
	dfs(0);
	return 0;
}