题目大意：见原题目描述，说的很清楚。 算法：图论、欧拉路径 思路：题目数据中没有重复条件，因此成功得到解有两种可能。①n个点，n条路径，形成欧拉回路（没有奇数点）；②n+1个点，n条路径，形成欧拉路径（只有2个奇数点）。因此先判断是否有解，如果有就用dfs搜欧拉路径（回路）即可。 我这里给每个字母都 ...
分类：
其他好文 时间：
2017-06-11 20:19:13
阅读次数：
177
难度：提高+/省选- 题目类型：图论 提交次数：6 涉及知识：dfs/欧拉路径 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n ...
分类：
其他好文 时间：
2017-06-04 16:53:49
阅读次数：
145
Fleury算法看这里 http://hihocoder.com/problemset/problem/1181 把每个点看成边，每个横纵坐标看成一个点，得到一个无向图. 如果新图中每个点的度都是偶数，那么就是一个欧拉图，对该图跑一遍欧拉回路，对走过的边轮流染色，就可以保证每个点所连的边的红蓝颜色相 ...
分类：
编程语言 时间：
2017-05-26 22:00:19
阅读次数：
328
关于欧拉回路和欧拉路径 定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点 ①首先看欧拉回路存在性的判定： 一、无向图每个顶点的度数都是偶数，则存在欧拉回路。 二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回路。 ②.欧拉路 ...
分类：
其他好文 时间：
2017-05-24 12:44:04
阅读次数：
231
欧拉路，欧拉回路，讲的实际上就是一笔画的问题。 给定n个点，m条边，如果能一笔把所有边都连上就是欧拉路，如果起点和终点是同一点，就是欧拉回路。 欧拉路的特征：对于无向图，如果所有点的度都是偶数，那么任意点都可以作为欧拉路的起点；如果存在两个点的度是奇数，其他点的度都是偶数，那么这两个分别作为欧拉路的 ...
分类：
其他好文 时间：
2017-05-21 21:52:09
阅读次数：
133
思路是把字母看成点，单词看成边。不知道该怎么判断连通性，看了别人用并查集进行判定 ...
分类：
其他好文 时间：
2017-05-21 18:55:10
阅读次数：
143
比较考察技术含量的一道题。 参考链接:http://blog.csdn.net/lyy289065406/article/details/6647445 题目链接:http://poj.org/problem?id=2513 首先差不多能想到这事欧拉路，然后发现没法构图。没有尝试使用map，刚好最近 ...
分类：
其他好文 时间：
2017-05-02 17:22:35
阅读次数：
264
题意：给你n个字符串，问你是否可以出现一条链，保证链中每个字符串的第一个元素与上一个字符串的最后一个元素相同，注意可能重复出现同一个字符串 题解：以每一个字符串第一个元素指向最后一个元素形成一个有向图，判断这个有向图是否可以形成欧拉路就好 注意可能有重边与自环，因此求欧拉路时判断的是是否使用完了所有 ...
分类：
其他好文 时间：
2017-04-25 22:20:36
阅读次数：
253
- Colored Sticks POJ - 2513 - Colored Sticks You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it pos ...
分类：
其他好文 时间：
2017-04-24 23:22:18
阅读次数：
291
一笔画问题 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0 ...
分类：
其他好文 时间：
2017-04-08 22:41:29
阅读次数：
401
