码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 2230 解题报告

时间:2014-07-26 00:22:06      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:style   blog   os   io   for   re   c   div   

分析:

       基础的欧拉路算法,变化在于要求每条边正向和反向各走一遍。

       链式前向星构图,只要标记走过的单向边,边找边输出即可。

 

code

#include <iostream>
#include <cstdio>
using namespace std;
struct node {
	int v, ne;
} edge[100009];
int head[10009], vis[100009], cnt = 1;
int n, m, x, y;
void addedge (int u, int v) {
	edge[++cnt].v = v;
	edge[cnt].ne = head[u];
	head[u] = cnt;
}
void EulerianP (int x) {
	for (int i = head[x]; i != 0; i = edge[i].ne) {
		if (!vis[i]) {
			vis[i] = 1;
			EulerianP (edge[i].v);
		}
	}
	printf ("%d\n", x);
}
int main()
{
	scanf ("%d %d", &n, &m);
	for (int i = 1; i <= m; i++) {
		scanf ("%d %d", &x, &y);
		addedge (x, y);
		addedge (y, x);
	}
	EulerianP (1);
	return 0;
}

  

POJ 2230 解题报告,布布扣,bubuko.com

POJ 2230 解题报告

标签:style   blog   os   io   for   re   c   div   

原文地址:http://www.cnblogs.com/keam37/p/3868387.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!