P1309 欧拉回路 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2026年1月31日 11:09

欧拉回路题解：

P1309

回复 0 | 赞 0 | 浏览 52

#include<iostream> #include<cstring> using namespace std; const int N=10010; int p[N]; 存放并查集祖宗节点 int dist[N]; 存放节点度数 int find(int x){if(p[x]!=x)p[x]=find(p[x]); return p[x];} 返回祖宗节点 void init(int n){for(int i=1;i...

2025年3月18日 12:12

欧拉回路题解：连通且度数均为偶数

P1309

回复 0 | 赞 10 | 浏览 2.0k

#include <bits/stdc++.h> using namespace std; const int MAXN = 1000; // 最大节点数 // 并查集数据结构，用于判断图是否连通 struct UnionFind { int parent[MAXN]; // 初始化 void init(int n) { for (int i = 1; i <= n; i++) { parent[i] = i; } } // 查找根...

题目欧拉回路

题解数量2

发布题解在线答疑

热门题解

1 欧拉回路题解：连通且度数均为偶数

2 欧拉回路题解：