基本概念 （1）定义 欧拉通路 (欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。 欧拉回路 (欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。 通 ...
分类：
其他好文 时间：
2016-10-05 09:00:29
阅读次数：
377
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次， ...
分类：
移动开发 时间：
2016-10-03 16:59:38
阅读次数：
152
Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11838 Accepted: 4048 Description Some of the secret doors contain a very inte ...
分类：
其他好文 时间：
2016-09-22 19:59:21
阅读次数：
176
欧拉路和欧拉圈，简言之就是，从无向图的一个结点出发，走一条路/圈，每条边恰好经过一次，即一笔画问题 欧拉定理：一个无向图最多只有两个奇结点，那么我们就从一个奇结点出发，到另一个结点为之，一定有一条欧拉路。 无向图：最多只能有两个奇节点的图则可判定为有欧拉路 有向图：最多只能有两个结点的入度和出度不相 ...
分类：
其他好文 时间：
2016-08-19 14:41:03
阅读次数：
134
欧拉路径：每条边经过且只经过一次的路径 欧拉回路：如果从某个点出发，经过且只经过每条边一次，最后又回到这个点的路径 欧拉图：存在欧拉回路的图 图： 平凡图：只含有一个点 重边：两点之间有多条边 自环：从某点出发且不经过其他任何点又回到该点 简单图：没有自环和重边的图 完全图：任何两点之间都有边相连 ...
分类：
其他好文 时间：
2016-08-10 19:15:10
阅读次数：
250
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了 ...
分类：
其他好文 时间：
2016-07-28 15:39:10
阅读次数：
115
3033: 太鼓达人 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣 ...
分类：
其他好文 时间：
2016-06-24 22:13:28
阅读次数：
439
题目链接：http://hihocoder.com/problemset/problem/1176 思路：先判是否连通，再判是否有0个或2个度为奇数的点。 ...
分类：
其他好文 时间：
2016-06-13 15:03:45
阅读次数：
166
今天又是一个悲伤的故事，所有排名比我高的人第一题都A了 而我第一题爆零了 但是开心的事情是：第一题没有说是简单图，所以题解是错的 不管怎么样，将错就错吧 今天下午断网了，所以这时候才写blog 第一题 由于题目中没有给出欧拉图的概念，所以我完全不知道它在说啥，于是就爆零了 然后欧拉图就是存在欧拉回路 ...
分类：
其他好文 时间：
2016-05-28 21:53:40
阅读次数：
148
