欧拉回路
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】hdu1878 欧拉回路+并查集
并查集判断图是否连通,再判断度数#include<cstdio>#include<cstring>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const int N=1010;int set[N];int deg[N];int findset(int x){ return set[x]==x?...原创 2018-08-13 07:02:26 · 169 阅读 · 0 评论 -
【题解】poj2230 Watchcow 欧拉回路
题目链接(截图鬼才)题目要求走双向的,那标记时不要同时把反边标记了就好了#include<cstdio>const int N=1e5+10,M=1e6+10;struct Edge{ int v,nx;}e[M];int n,m,hd[N],tot=1,vis[M],ans[M],top;void add(int u,int v){ e[++tot]...原创 2018-10-10 09:49:35 · 239 阅读 · 0 评论 -
【题解】hdu2894 DeBruijin 欧拉回路
题目链接没有按照标程那样写#include<cstdio>#include<cstring>const int N=2050;int k,n,num[N],vis[N];bool dfs(int u,int pos){ if(vis[u])return false; if(pos==n)return true; num[pos]=u&1;...原创 2018-10-23 07:53:51 · 250 阅读 · 0 评论