欧拉路和欧拉圈，简言之就是，从无向图的一个结点出发，走一条路/圈，每条边恰好经过一次，即一笔画问题 欧拉定理：一个无向图最多只有两个奇结点，那么我们就从一个奇结点出发，到另一个结点为之，一定有一条欧拉路。 无向图：最多只能有两个奇节点的图则可判定为有欧拉路 有向图：最多只能有两个结点的入度和出度不相 ...
分类：
其他好文 时间：
2016-08-19 14:41:03
阅读次数：
134
欧拉路径：每条边经过且只经过一次的路径 欧拉回路：如果从某个点出发，经过且只经过每条边一次，最后又回到这个点的路径 欧拉图：存在欧拉回路的图 图： 平凡图：只含有一个点 重边：两点之间有多条边 自环：从某点出发且不经过其他任何点又回到该点 简单图：没有自环和重边的图 完全图：任何两点之间都有边相连 ...
分类：
其他好文 时间：
2016-08-10 19:15:10
阅读次数：
250
欧拉路径或者欧拉回路都要求经过给定图$G$中所有边恰好一次，在此之上欧拉回路还要求路径是闭合的，即能找到一条从某点出发并以此点为终点的欧拉路径。二者均称为欧拉迹。对于无向图，存在欧拉迹当且仅当图中度数为奇数的结点数目为$0$或$2$。如果图$G$中所有结点度数均为偶数，那么图中的所有欧拉迹均为欧拉回 ...
分类：
其他好文 时间：
2016-08-10 00:55:05
阅读次数：
789
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰 ...
分类：
其他好文 时间：
2016-08-03 11:59:25
阅读次数：
201
SGU 101 为欧拉路径问题 欧拉路径定义是图上的一条路径，满足经过每一条边正好一次 欧拉路径在无向图存在欧拉路径的充要条件是度为奇数的顶点数为0或2且图为连通图 算法细节如下： 读入边的数据，用sticktype存储，用vis标记解决输出时候的重复问题 对于每一条边看做无向边，对于每一个顶点，其 ...
分类：
其他好文 时间：
2016-07-24 11:56:02
阅读次数：
160
题目链接：http://hihocoder.com/problemset/problem/1176 思路：先判是否连通，再判是否有0个或2个度为奇数的点。 ...
分类：
其他好文 时间：
2016-06-13 15:03:45
阅读次数：
166
Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11214 Accepted: 2908 Description A catenym is a pair of words separated by a perio ...
分类：
其他好文 时间：
2016-06-01 00:16:30
阅读次数：
217
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7080 Accepted Submission(s): 2398 ...
分类：
其他好文 时间：
2016-05-10 20:46:07
阅读次数：
215
1.基本概念： 图G为连通图，若图G中存在一条路径经过每条边一次且仅一次，那么这条路径为欧拉路，若这条路径的起点与终点相同，那么为欧拉回路。欧拉回路是欧拉路的特例。 存在欧拉回路的图称为欧拉图。欧拉路以及欧拉回路常用于解决一笔画问题。 2.判定条件。 无向图： 1).欧拉路： ①图连通，可用并查集判 ...
分类：
其他好文 时间：
2016-04-25 22:47:03
阅读次数：
174
