HDU 2894 欧拉回路

最新推荐文章于 2020-08-24 21:39:31 发布

原创最新推荐文章于 2020-08-24 21:39:31 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

DFS 同时被 2 个专栏收录

36 篇文章

订阅专栏

欧拉哈密顿路径

13 篇文章

订阅专栏

本文详细阐述了使用图论构建复杂网络的过程，并深入探讨了深度优先搜索（DFS）算法在该场景下的高效应用。通过具体实例，展示了如何利用DFS算法解决实际问题，包括网络路径查找、节点遍历等核心任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 20020
struct node{
	int from, to, dou, nex;
}edge[N];
int head[N], edgenum;
void add(int u, int v,int dou){
	node E={u,v,dou,head[u]};
	edge[edgenum] = E;
	head[u] = edgenum++;
}
void init(){memset(head, -1, sizeof head); edgenum = 0;}
bool vis[10000];
int n;
int Stack[N], top;
void dfs(int u){
	for(int i = head[u]; ~i; i = edge[i].nex){
		int dou = edge[i].dou, v = edge[i].to; if(vis[dou])continue;
		vis[dou] = 1;
		dfs(v);
		Stack[top++] = dou;
	}
}
int main(){
	int i, j;
	while(~scanf("%d",&n)){
		init();
		top = 0;
		int all = 1<<(n-1); all--;
		for(i = 0; i <= all; i++){
			int dou = i<<1|1;
			int v = dou&all;
			add(i,v,dou);
			dou = i<<1;
			v = dou&all;
			add(i,v,dou);
		}
		memset(vis, 0, sizeof vis);
		dfs(0);
		printf("%d ",1<<n);
		for(i = top-1; i >= 0; i--){
			printf("%d", Stack[i]/(all+1));
			if(!i)puts("");
		}
	}
	return 0;
}