题意：类似于成语接龙， 不过有可能会首尾相连。定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点欧拉回路：--无向图-- 每个节点度数都为偶数。 --有向图-- 单方向， 每个点入度==出度。 --混合图-- 暂时不知道。欧拉...
分类：
其他好文 时间：
2015-09-29 20:37:12
阅读次数：
247
题目大意：这是一个多米诺骨游戏，这个游戏的规则就是一个连着一个，现在给出 N 个多米诺，每个多米诺两边都有一个编号，相邻的多米诺的编号要一致，当然多米诺是可以翻转的（翻转就加‘-’，不翻转是‘+’），输出一个多米诺的顺序，要从左往右。分析：开始的是有以为是二分匹配，然后发现并不能匹配，无法分成两个集...
分类：
其他好文 时间：
2015-09-12 16:00:27
阅读次数：
259
题意：一张混合图，判断是否存在欧拉回路。分析参考：混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个...
分类：
其他好文 时间：
2015-09-06 23:08:15
阅读次数：
191
题意：求混合图的欧拉路径。这题的困难之处在于无向边只能用一次，相当于一个方向未定的有向边。首先用并查集判断图的连通性，(直接计数O(1)，做1395 Slim Span学到的技巧)。我们知道有向图的欧拉路径存在的充要条件是最多两个点的入度不等于出度，而且相差为1，这题不需要考虑这种情况，只需要所有点...
分类：
其他好文 时间：
2015-08-27 20:57:22
阅读次数：
249
欧拉路径（u,v)是否存在： 对于连通无向图，u,v 顶点的度均为奇数，其他顶点的度均为偶数； 对于强连通有向图，其他顶点的出度==入度，u：出度==入度+1，v：入度==出度+1；欧拉回路是否存在： 对于连通无向图，所有顶点的度均为偶数； 对于强连通有向图，所有顶点的出度==入度；计算顶点...
分类：
编程语言 时间：
2015-08-25 18:28:15
阅读次数：
119
题目链接：poj 2513 Colored Sticks题目大意：有N个木棍，每根木棍两端被涂上颜色。如今给定每一个木棍两端的颜色。不同木棍之间拼接须要颜色同样的端才干够。问最后是否能将N个木棍拼接在一起。解题思路：欧拉通路+并查集+字典树。欧拉通路，每一个节点的统计度，度为奇数的点不能超过2个。并...
分类：
其他好文 时间：
2015-08-21 23:03:31
阅读次数：
216
MZL's endless loop
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 751 Accepted Submission(s): 138
Special Judge
Problem Descripti...
分类：
其他好文 时间：
2015-08-05 06:42:50
阅读次数：
126
无向图因为DFS本身就是一个入栈出栈的过程，所以我们直接利用DFS的性质来实现栈，其伪代码如下：DFS(u): While (u存在未被删除的边e(u,v)) 删除边e(u,v) DFS(v) End PathSize ← PathSize + 1 Path[ PathSize ] ← u 1 .....
分类：
其他好文 时间：
2015-08-01 08:50:47
阅读次数：
99
Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10427
Accepted: 2726
Description
A catenym is a pair of words separated by a period such that th...
分类：
其他好文 时间：
2015-07-31 18:22:52
阅读次数：
137
#1181 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。
主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。
小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只...
分类：
编程语言 时间：
2015-07-22 16:21:35
阅读次数：
143
