Watchcow(poj 2230)

Watchcow

求无向图每条边恰好经过两次,在回到原点,输出经过的顶点。容易转化为有向图欧拉回路每条边经过一次。

代码:

#include 
#include 
#include 
#include 
using namespace std;

#define M 100005

struct edge{
	int to,flag;
	edge(int to,int flag):to(to),flag(flag){}
};

int vis[M] = {0};
vector G[M];

stack  s;

void dfs(int u)
{
	for(int i=0;i

你可能感兴趣的:(欧拉路)