欧拉回路
关注
分享
扫一扫
文章平均质量分 81
zzuli-dk
这个作者很懒，什么都没留下…
展开
-
UVA 10129 Play on Words 欧拉回路(dfs)
题目大意就是判断给你的每个单词是否能头尾相连成一串。关于欧拉回路和欧拉路径定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点①首先看欧拉回路存在性的判定：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回原创 2016-09-18 18:10:13 · 394 阅读 · 0 评论 -
HDU 1116 Play on Words 并查集
HDU 1116 Play on Words欧拉回路 （并查集）#include#include#include#includeusing namespace std;const int MAXN = 30;bool vis[MAXN];int in[MAXN], out[MAXN], bin[MAXN];int findx(int x){原创 2016-09-19 21:52:25 · 419 阅读 · 0 评论 -
POJ 2513 - Colored Sticks tire树+并查集+欧拉回路
#include#include #include using namespace std;const int MAXN=500005;int color=0;int bin[MAXN];int indegree[MAXN]= {0};struct Tree_node{ int id; bool flag; Tree_node *n原创 2017-03-17 20:50:00 · 318 阅读 · 0 评论