好久没敲了，手生。
题意：给一个图，要求是没有环，并且能从一点出发一笔画完所有点。定性判断出来。
想恢复一下算法，判断矛盾用的强连通性的tarjan,不能确定用的模拟。
#include
#include
#include
#include
#include
using namespace std;
int fa[30105]; int n,m; int ind[30028];
int f...
分类：
其他好文 时间：
2015-03-18 21:49:10
阅读次数：
163
无向图判断欧拉路径只要：1.图为连通图(并查集处理)2.奇数度为0或2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i...
分类：
其他好文 时间：
2015-03-12 13:11:40
阅读次数：
176
题意：给定一些单词，单词的尾字母和另一单词的首字母相同，则可以串联，问是否可以将所有的单词串联。单词可重复出现，但每个单词只能用一次；即某单词重复几次，则可用几次。
思路：欧拉道路的应用。欧拉道路，即“一笔画”，从图中一结点出发走一条道路，每条边恰好经过一次。
首先要判断图是连通的。
对于无向图，最多只有两个奇点（度数为奇数）。且从一奇点出发，...
分类：
其他好文 时间：
2015-02-01 01:53:50
阅读次数：
177
这题其实说不上难度4，只是一个简单的欧拉图判断，给一些点，首先判断连通性。如果不连通，就谈不上是欧拉图。
如果是连通的，在判断度的数目，每个顶点都是偶数个或者只有两个是奇数个。这样就可以构成欧拉图。
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮...
分类：
其他好文 时间：
2014-12-21 16:41:26
阅读次数：
191
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有...
分类：
其他好文 时间：
2014-12-09 21:31:02
阅读次数：
124
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有...
分类：
其他好文 时间：
2014-12-03 00:26:00
阅读次数：
168
这个题可以有两种方式来解决， 一个是搜索来解决，另一个是用并查集，后者较前者来说要更快点整个题的思路就是先判断整个图是否连通，然后再判断是否为欧拉图，即图中奇度顶点的个数是否为0或者2， 如果是0或者2的话就是欧拉图，就可以一笔画，所以，用搜索是来判断这个图是否连通，并查集也是，下面是代码的实现：方...
分类：
其他好文 时间：
2014-11-08 11:45:05
阅读次数：
222
一笔画Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 6(2 users)Total Accepted: 1(1 users)Rating:Special Judge:NoDescription小明喜欢画画，今天他在地上捡起了一张纸，这张纸...
分类：
其他好文 时间：
2014-11-06 21:28:41
阅读次数：
153
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int P,....
分类：
其他好文 时间：
2014-10-30 01:33:56
阅读次数：
288
题意：平面上有n个端点的一笔画，最后一个端点与第一个端点重合，即所给图案是闭合曲线。求这些线段将平面分成多少部分。分析：平面图中欧拉定理：设平面的顶点数、边数和面数分别为V、E和F。则 V+F-E=2所求结果不容易直接求出，因此我们可以转换成 F=E-V+2枚举两条边，如果有交点则顶点数+1，并将交...
分类：
其他好文 时间：
2014-10-13 20:45:17
阅读次数：
330
