![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 75
a1003zoucun
这个作者很懒,什么都没留下…
展开
-
欧拉路与欧拉回路的判断 poj 1386
点击打开链接 #include #include #include #define N 100005 #define M 26 using namespace std; bool a[N]; int t,n,in[N],out[N],f[N],r[N]; void init() { for(int i=0 ; i<=M ; i++) f[i]=i,r[i]=0; } int原创 2013-05-08 18:02:07 · 513 阅读 · 0 评论 -
欧拉回路 + 并查集 + 连通图
#include #include #include #include #define N 100005 using namespace std; bool v[N]; int a1[N],a2[N]; int n,m,f[N],r[N],d[N]; void init() { memset(v, 0 ,sizeof(v)); memset(a1,0,sizeof(a1)); mems原创 2013-05-08 21:21:23 · 518 阅读 · 0 评论 -
欧拉回路
点击打开链接 #include #define N 1005 using namespace std; bool a[N][N]; int n,m,d[N],r[N],f[N]; void init() { for(int i=1 ;i<=n ; i++) f[i]=i,r[i]=1; } int find(int k){ return f[k]=(f[k]!=k?find(f[k]原创 2013-05-08 16:14:26 · 409 阅读 · 0 评论