题目：给你一些积木碎片，每一个碎片的两端仅仅能是凸或凹（M或F）。凸凹可拼起来。是否能拼成一个环。 分析：图论。欧拉回路。推断入度等于出度就可以，即M和F同样且大于1组。 说明：╮(╯▽╰)╭。 #include <cstring> #include <cstdio> char buf[202]; ...
分类：
其他好文 时间：
2017-04-30 12:31:41
阅读次数：
158
目录 1 问题描述 2 解决方案 1 问题描述 Description A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the ...
分类：
编程语言 时间：
2017-04-26 14:41:27
阅读次数：
398
UVA 10972 - RevolC FaeLoN 题目链接 题意：给定一个无向图（不一定全连通）。如今把边定向，问还要加入几条边使得图强连通 思路：先求出边-双连通分量，每一个连通分量都能定向，然后缩点。转化为欧拉回路，假设每一个点度数都是大于等于2的偶数就是回路，也就是强连通了，所以计算度数为0 ...
分类：
其他好文 时间：
2017-04-22 13:12:10
阅读次数：
224
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次， ...
分类：
其他好文 时间：
2017-04-16 19:01:04
阅读次数：
166
1. ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过每边一次且仅一次的回路 ③欧拉回路 3. ①连通图 ② 有零个或两个奇点 ③存在欧拉通路 4. ①连通图 ② 有零个奇点 ③存在欧拉回路 ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过 ...
分类：
其他好文 时间：
2017-04-16 09:14:29
阅读次数：
229
二分答案后变为判定混合图是否存在欧拉回路。 有向图存在欧拉回路的条件是连通且每个点的入=出。 把混合图先变为有向图后再修改。 首先把每条无向边定向，再在最大流图中建一条与定的方向反的流量为1的边。 每个点的 d=出度-入度 必须是偶数，因为把一条边反向后这个东西至少会会改变2. 然后由S向 d<0的 ...
分类：
其他好文 时间：
2017-04-13 20:10:14
阅读次数：
263
一笔画问题 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 我们定义奇点是指跟这个点相连的边数目有奇数个的点。对于能够一笔画的图，我们有以下两个定理。 定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。 定理2：存在欧拉回路的条件：图是连通的，有0 ...
分类：
其他好文 时间：
2017-04-08 22:41:29
阅读次数：
401
考试的方面： （1）一笔画是怎样画的（水） （2）能否实现一笔画（小技巧） 1）必须连通（有向与无向都必须满足） 2）有向图：（欧拉回路）如果出度等于入度，可以从任意点搜索； （欧拉路）如果入度大于出度，则一定为终止点，而如果出度大于入度，则一定为开始的点（注意，如果入度与出度之间的差值大于一，则一 ...
分类：
其他好文 时间：
2017-04-08 21:45:23
阅读次数：
353
哈密尔顿环 欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int num[10001];//求一个点能过到达 ...
分类：
其他好文 时间：
2017-04-08 21:43:24
阅读次数：
293
欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。 代码如下： #include<iostream> #include<cstring> using namespace std; const int Maxn=1001; int start,l ...
分类：
其他好文 时间：
2017-04-08 21:15:02
阅读次数：
202
