文章目錄

• 前言
• 代碼

前言

就是歐拉路的板子
理解起來有億點困難（連大神學長都還沒有完全理解…）
不過背起來還是很好背的
請勿模仿
如果是無向圖：開一個vis數組，走一條邊時把它的反向邊標記上即可

代碼

#include<bits/stdc++.h> using namespace std; #define ll long long const int N=3e5+100; const int mod=1e9+7; const int p=131; int n,m; vector<int>e[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 i=1;i<=m;i++){int x,y;scanf("%d%d",&x,&y);e[x].push_back(y);in[y]++;out[x]++;}int cnt=0;for(int i=1;i<=n;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) s=i;}cnt+=in[i]!=out[i];}if(cnt!=0&&cnt!=2){printf("No");return 0;}if(s) dfs(s);else dfs(1);for(int i=top;i>=1;i--){printf("%d ",zhan[i]);}return 0; } /* 5 6 3 1 1 2 1 2 2 4 2 4 4 5 */

總結

以上是生活随笔為你收集整理的模板：欧拉路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。