这道题类似与经典题目素数和环,每次找到后两个数字a,b,如果a没被访问过且a是b的父节点(a记得b),就继续把a当下一个节点搜,否则把b当下一个节点搜
值得注意的是当搜到只剩下一个节点的时候,要选取那个没有访问过的节点做最后一个节点,因此需要标记数组
#include<bits/stdc++.h> using namespace std; int a[200010],b[200010]; bool vis[200010]; int n; void dfs(int step,int num) { if(step==n) { return; } int d1=a[num]; int d2=b[num]; if(!vis[d1]&&(a[d1]==d2||b[d1]==d2)) { vis[d1]=true; printf("%d ",d1); dfs(step+1,d1); } else { vis[d2]=true; printf("%d ",d2); dfs(step+1,d2); } } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a[i],&b[i]); } vis[1]=true; printf("1 "); dfs(1,1); printf("\n"); }
原文地址:https://www.cnblogs.com/lishengkangshidatiancai/p/10197728.html
时间: 2024-11-08 11:22:34