论坛做网站好吗,模板网站试用,做设计去哪个网站找素材,长春网站建设公司哪家好文章目录前言代码前言
就是欧拉路的板子 理解起来有亿点困难#xff08;连大神学长都还没有完全理解…#xff09; 不过背起来还是很好背的 请勿模仿 如果是无向图#xff1a;开一个vis数组#xff0c;走一条边时把它的反向边标记上即可
代码
#includebits/stdc.h连大神学长都还没有完全理解… 不过背起来还是很好背的 请勿模仿 如果是无向图开一个vis数组走一条边时把它的反向边标记上即可
代码
#includebits/stdc.h
using namespace std;
#define ll long long
const int N3e5100;
const int mod1e97;
const int p131;
int n,m;
vectorinte[N];
int in[N],out[N],s;
int zhan[N],top;
void dfs(int x){while(!e[x].empty()){int to(*e[x].begin());e[x].erase(e[x].begin());dfs(to);}zhan[top]x;
}
int main(){scanf(%d%d,n,m);for(int i1;im;i){int x,y;scanf(%d%d,x,y);e[x].push_back(y);in[y];out[x];}int cnt0;for(int i1;in;i){sort(e[i].begin(),e[i].end());if(abs(in[i]-out[i])1){printf(No);return 0;}else{if(out[i]in[i]1) si;}cntin[i]!out[i];}if(cnt!0cnt!2){printf(No);return 0;}if(s) dfs(s);else dfs(1);for(int itop;i1;i--){printf(%d ,zhan[i]);}return 0;
}
/*
5 6
3 1
1 2
1 2
2 4
2 4
4 5
*/
