考试的方面： （1）一笔画是怎样画的（水） （2）能否实现一笔画（小技巧） 1）必须连通（有向与无向都必须满足） 2）有向图：（欧拉回路）如果出度等于入度，可以从任意点搜索； （欧拉路）如果入度大于出度，则一定为终止点，而如果出度大于入度，则一定为开始的点（注意，如果入度与出度之间的差值大于一，则一 ...
分类：
其他好文 时间：
2017-04-08 21:45:23
阅读次数：
353
l样例输入:第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。 l 5 5 l 1 2 l 2 3 l 3 4 l 4 5 l 5 1 l样例输出:欧拉路或欧拉回路 l 1 5 4 3 2 1 1 #include<iostream> 2 #include<cstdio> 3 using ...
分类：
其他好文 时间：
2017-04-08 20:50:15
阅读次数：
120
一笔画问题 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0 ...
分类：
其他好文 时间：
2017-04-08 20:47:33
阅读次数：
385
若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 无向图存在欧拉回路的充要条件：一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数 ...
分类：
其他好文 时间：
2017-04-05 14:10:41
阅读次数：
174
概念：一个最多有两个奇点的图叫做存在一条欧拉路。 直接上例题吧： T1： 题目描述： 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过同一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅 ...
分类：
其他好文 时间：
2017-01-20 17:55:20
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=1116 题意：判断n个单词是否可以相连成一条链或一个环，两个单词可以相连的条件是 前一个单词的最后一个字母和后一个单词的第一个字母一样。 分析前提：有(无)向图的欧拉路径判断均是基于连通图 欧拉路径判断： 1、一个 ...
分类：
其他好文 时间：
2017-01-17 17:39:24
阅读次数：
205
Farmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them ( ...
分类：
其他好文 时间：
2016-12-18 12:03:51
阅读次数：
181
欧拉路，这题好神啊QAQ 显然选择的方案数有2^n种，因为每个点度数都为二所以肯定是一条欧拉路， 第二问直接爆搜即可... ————然而我并没有想到———— 第一问我推出来了（别问我怎么推的，我说我是蒙的好么...） 然而第二问，我想的是先枚举2^n种01串 然后显然最前面n位是0000...，最后 ...
分类：
其他好文 时间：
2016-12-09 07:41:50
阅读次数：
162
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Ant Country consist of N towns.There are ...
分类：
其他好文 时间：
2016-11-29 21:39:59
阅读次数：
218
Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7791 Accepted Submission(s): 2676 ...
分类：
其他好文 时间：
2016-11-29 19:14:07
阅读次数：
173
