欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10633 Accepted Submission(s): 3875 Problem ...
分类：
其他好文 时间：
2017-07-30 11:40:11
阅读次数：
185
转 http://www.cnblogs.com/luyingfeng/p/3877338.html 转 http://www.cnblogs.com/luyingfeng/p/3877338.html 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次 ...
分类：
其他好文 时间：
2017-07-19 09:23:15
阅读次数：
252
【题目链接】 http://poj.org/problem?id=2404 【题目大意】 给出一张图，求走遍所有的路径至少一次，并且回到出发点所需要走的最短路程 【题解】 如果图中所有点为偶点，那么一定存在欧拉回路， 否则一定存在偶数个奇点，将这些奇点取出构建新图， 任意两点之间的边权威原图中两点的 ...
分类：
其他好文 时间：
2017-07-14 14:46:49
阅读次数：
215
定义：从无向图中一个节点出发，每条边走且仅走一次。（一笔画） 条件：图为连通并且度数为奇数的点不超过两个。 对于有向图则为出度不等于入度的点不超过两个。 题目要求多为判断是否是欧拉图以及输出路径 入门题目hdu1878:http://acm.hdu.edu.cn/showproblem.php?pi ...
分类：
其他好文 时间：
2017-07-14 00:40:51
阅读次数：
243
题目链接： http://poj.org/problem?id=1300 Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2137 Accepted: 857 Description You are a butl ...
分类：
其他好文 时间：
2017-07-11 13:26:34
阅读次数：
185
题意： 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案。 分析： 将图看作无向图，对每条边重定向 首先我们肯定分成多个连通分量来考虑，每一个连通分量都是一个无向图 如果一个无向图每个点的度数都是偶数，那么必定存在欧拉回路，于是每个点的入度=出度 如果一个无 ...
分类：
其他好文 时间：
2017-07-02 18:33:07
阅读次数：
153
http://poj.org/problem?id=2513 最初看到 第一感觉 map 一看250000的数据量 果断放弃 然后记得曾经看过。trie取代map。尤其当数据量特别大的时候 学到了： 1、Trie取代map的思想，能够在单词结尾的tree[i][tk] 这个i作为字符串相应的int值 ...
分类：
移动开发 时间：
2017-06-16 11:31:56
阅读次数：
188
题意:一个项链上面的每一个珠子有俩种颜色,前面一个珠子后面的颜色和后面珠子的前面颜色一样,有一天它断了, 一个人去搜集,问,搜集到的珠子能不能再次串成项链 原以为是链表,原来链表这组数据过不了. 71 22 33 44 13 55 66 3 感觉新爷给的这组数据. AC时间350ms ...
分类：
其他好文 时间：
2017-06-11 23:32:47
阅读次数：
245
题目大意：见原题目描述，说的很清楚。 算法：图论、欧拉路径 思路：题目数据中没有重复条件，因此成功得到解有两种可能。①n个点，n条路径，形成欧拉回路（没有奇数点）；②n+1个点，n条路径，形成欧拉路径（只有2个奇数点）。因此先判断是否有解，如果有就用dfs搜欧拉路径（回路）即可。 我这里给每个字母都 ...
分类：
其他好文 时间：
2017-06-11 20:19:13
阅读次数：
177
须知： 图中的度：所谓顶点的度(degree)，就是指和该顶点相关联的边数。 在有向图中，度又分为入度和出度。 入度 (in-degree) ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度。 出度 (out-degree) 是指以某顶点为弧尾，起始于该顶点的弧的数目。 在某顶点的入度和出度 ...
分类：
编程语言 时间：
2017-06-05 23:36:05
阅读次数：
213
