#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 400 + 10;
struct Edge
{
int to, next;
}edge[MAXN];
int tot, head[MAXN];
int vi...
分类：
其他好文 时间：
2015-07-21 12:50:32
阅读次数：
112
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878
【概念】
欧拉回路：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
该题目是无向图：
无向图存在欧拉回路的充要条件
一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。
...
分类：
其他好文 时间：
2015-06-30 15:04:10
阅读次数：
191
题目链接：hiho 第51周思路：首先特判n=1的情况，无输出。对于其他的按有向欧拉路径的求法把欧拉路径求出来以后，第一个按位全输出，接下来的的（2^n-1）个点，只需要输出二进制最后一位就可以了。详细的思路参考hiho 第51周/**********************************...
分类：
其他好文 时间：
2015-06-29 23:41:41
阅读次数：
122
题目链接： hiho一下 第五十周思路：hiho已经讲的非常好了，我就不插嘴了。提示:因为建边时同一条边同相反相的编号相近，比如(u-v)正向边u->v标号为0，反向边v->u标号为1,而0或1除以2都等于0，所以无论正反向建边，只要访问过正向反向中的任何一条边都可以用head[u]/2把原边标记....
分类：
编程语言 时间：
2015-06-27 01:16:44
阅读次数：
279
题目链接：hiho 第49周思路：定义：给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。性质:1: 一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。2:若图中没有奇数度的点，那么起点和终点一定是同一个点，这...
分类：
其他好文 时间：
2015-06-27 01:13:26
阅读次数：
131
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt267
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.c...
分类：
其他好文 时间：
2015-06-23 15:52:45
阅读次数：
124
hiho欧拉路·二分析：小Ho：这种简单的谜题就交给我吧！小Hi：真的没问题么？小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。小Hi：哎，我就知道你会遇到问题。小Ho：小Hi快来帮帮我！小Hi：好了，好了。让我们一起来解决这个问题。小Hi：原来是这样。。。小Ho你仔细观察这个例子：
因为相连的两个数字总是相同的，不妨我们只写一次，那么这个例子可以写成：3...
分类：
编程语言 时间：
2015-06-17 21:41:29
阅读次数：
2620
hiho欧拉路·二分析：小Ho：这种简单的谜题就交给我吧！小Hi：真的没问题么？小Ho：啊啊啊啊啊！搞不定啊！！！骨牌数量一多就乱了。小Hi：哎，我就知道你会遇到问题。小Ho：小Hi快来帮帮我！小Hi：好了，好了。让我们一起来解决这个问题。小Hi：原来是这样。。。小Ho你仔细观察这个例子：因为相连的...
分类：
编程语言 时间：
2015-06-17 20:04:56
阅读次数：
218
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt267
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.c...
分类：
其他好文 时间：
2015-06-15 09:36:05
阅读次数：
108
欧拉路径时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸...
分类：
其他好文 时间：
2015-06-14 14:59:03
阅读次数：
132
