POJ-2230-Watchcow

最新推荐文章于 2022-01-26 17:15:00 发布

原创最新推荐文章于 2022-01-26 17:15:00 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct

ACM_图论专栏收录该内容

20 篇文章

订阅专栏

POJ-2230-Watchcow

http://poj.org/problem?id=2230

给你一幅连通的图，要求从起点1开始走，要经过每条边刚好两次，并且最终回到1起点

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
const int MAX=10005;
struct node
{
	int v,next,vis;
}g[MAX*10];
int adj[MAX];
int n,m,e;
void add(int u,int v)
{
	g[e].v=v; g[e].vis=0; g[e].next=adj[u]; adj[u]=e++;
}
void dfs(int u)
{
	for(int i=adj[u];i!=-1;i=g[i].next)
	{
		if(!g[i].vis)
		{
			g[i].vis=1;
			dfs(g[i].v);
		}
	}
	printf("%d\n",u);
}
int main()
{
	int i,j;
	memset(adj,-1,sizeof(adj));
	e=0;
	scanf("%d%d",&n,&m);
	while(m--)
	{
		scanf("%d%d",&i,&j);
		add(i,j);
		add(j,i);
	}
	dfs(1);
	return 0;
}