https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152
先判斷圖是否是聯通的，可以用并查集，如果連通塊的個數為1，那么就是聯通的。
剩下的根據題意判斷度數即可。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int d[N],p[N],n,m; int cnt; int find(int x) {if(x!=p[x]) p[x]=find(p[x]);return p[x]; } int main(void) {cin>>n>>m;int s=n;for(int i=1;i<=n;i++) p[i]=i;for(int i=0;i<m;i++){int a,b; cin>>a>>b;d[a]++,d[b]++;if(find(a)!=find(b)) p[find(a)]=find(b),s--;}for(int i=1;i<=n;i++) {cout<<d[i];if(i!=n) cout<<" ";if(d[i]%2) cnt++;}cout<<endl;if(!cnt&&s==1) puts("Eulerian");else if(cnt==2&&s==1) puts("Semi-Eulerian");else puts("Non-Eulerian");return 0; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的1126 Eulerian Path (25 分)【难度: 一般 / 欧拉图的判定】的全部內容，希望文章能夠幫你解決所遇到的問題。

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