D - Wow! Such String!: 这道字符串题居然正解是欧拉图，我也是看醉了...欧拉图虽然学过，但可能理解得还不是很深，所以对这种题不敏感。 这道题解法是把每四个字符组成的字符串看成是一个点，每个点有26个入边和26个出边，可以证明这是一个欧拉图。然后遍历找一下欧拉图就行了。 ...
分类：
其他好文 时间：
2014-08-24 22:14:23
阅读次数：
230
dfs判断欧拉图，红名选手的代码就是炫酷。
首先统计所有点的度数总和，而后对于这张图的特殊性——每个点最多只会有四条边，来标记当前边是否走过了。
若在一次DFS中，能遍历所有的节点则输出所有边长的gcd的大于1的约数集。
真心学习了。#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-23 21:44:01
阅读次数：
228
//这是贴的；欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图...
分类：
其他好文 时间：
2014-08-21 14:49:14
阅读次数：
230
1 /* 2 题意：单词拼接，前一个单词的末尾字母和后一个单词的开头字母相同 3 思路：将一个单词的开头和末尾单词分别做两个点并建一条有向边！然后判断是否存在欧拉回路或者欧拉路 4 5 再次强调有向图欧拉路或欧拉回路的判定方法： 6 (1)有向图G为欧拉图(存在欧拉回路)，当且仅当...
分类：
其他好文 时间：
2014-08-19 12:35:04
阅读次数：
187
字典树+并查集一道比较不错的题，欧拉图，值得一做...
分类：
其他好文 时间：
2014-08-16 15:11:10
阅读次数：
151
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1...
分类：
其他好文 时间：
2014-07-30 11:59:13
阅读次数：
261
欧拉回路欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，...
分类：
其他好文 时间：
2014-07-29 12:22:06
阅读次数：
204
图G是欧拉图，即存在欧拉回路的条件：1.图是联通的2.对于无向图，奇度数点个数为0。对于有向图，每个顶点出度等于入度。欧拉回路算法模板（链式前向星和DFS实现）：int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类：
其他好文 时间：
2014-06-08 05:59:56
阅读次数：
260
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意：就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类：
其他好文 时间：
2014-05-25 03:40:17
阅读次数：
312
