pku2230.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 71 行

#include <stdio.h>
#include <string.h>
#define size 120000
typedef struct Node
{
	int x, nxt;
}Node;

Node nd[size];
int M, N;
int end;

void Insert(int a, int b)
{
	int p;
	
	nd[end].x = b;
	nd[end].nxt = 0;
	p = a;
	while (nd[p].nxt)
	{
		p = nd[p].nxt;
	}
	nd[p].nxt = end;
	end++;

	nd[end].x = a;
	nd[end].nxt = 0;
	p = b;
	while (nd[p].nxt)
	{
		p = nd[p].nxt;
	}
	nd[p].nxt = end;
	end++;
}

void DFS(int x)
{
	int p;
	do
	{
		p = nd[x].nxt;
		if (p == 0)
		{
			break;
		}
		nd[x].nxt = nd[p].nxt;
		DFS(nd[p].x);
	}while (p);
	printf("%d\n", x);
}

int main()
{
	int i, s, e;
	while (scanf("%d %d", &N, &M) != -1)
	{
		memset(nd, 0, sizeof(nd));
		end = N + 10;
		for (i = 0; i < M; i++)
		{
			scanf("%d %d", &s, &e);
			Insert(s, e);
		}
		DFS(1);
	}
	return 0;
}