一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 bool visited[1005] =...
分类：
其他好文 时间：
2014-09-14 11:12:57
阅读次数：
217
输入多组数据，每组数据两种颜色，表示一根木头两端的颜色，现在要将这些木头相连，要求相连部分颜色相同，问能否全部连通
提示
1）一个要判断所有的木头是否在一个集合中，即是否能相连
2）判断一种颜色出现的数量
3）一棵树如果只有0或2个点出现次数为奇数，则树可以一笔画成
#include
#include
#define maxn 500005
int tot;
int f[maxn];...
分类：
其他好文 时间：
2014-08-17 11:48:02
阅读次数：
209
链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的...
分类：
其他好文 时间：
2014-08-08 17:38:06
阅读次数：
381
题意：给一个小写字母序列，然后猜测一串序列，每猜到一个字母第一个序列的所以这个字母就显示出来，如果没有猜到就画一笔，画到七笔后就算输，所有字母都显示出来后就算赢，如果没画到7笔并且用来猜测的序列字母已用完，则输出You chickened out
#include
#include
#include
#include
#include
#include
#define N 22222
...
分类：
其他好文 时间：
2014-08-03 20:38:25
阅读次数：
211
做这道题之前，我们先引入一个列题........ 在18世纪的哥尼斯堡城里有七座桥。当时
有很多人想要一次走遍七座桥，并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥，而又不重复吗？(自己动手画画吧）答案
16.一笔画问题 这个问题，实际上是一笔画问题。 一...
分类：
其他好文 时间：
2014-06-10 20:07:09
阅读次数：
173
从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念：一个点的度数为奇数的时候，这个点就称为：奇点。
无向图中结论：
不难发现，在欧拉道路中，除了起点跟终点，其他所有点的度数都应该是偶数！
如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个出发，然后从另外一个终止。
如果不存在奇点，则可以从任意点...
分类：
其他好文 时间：
2014-06-10 13:36:18
阅读次数：
229
/*思路：类似图论中“一笔画”问题，两根木棒的相连接的端点是一样的颜色，（a,b）--(b,c)--(c, d)....方法：trie树+并查集，
利用trie树建立字符串和某一个节点的映射，并将这些和字符串构成映射的节点建成图， 用并查集判断图的连通*/ 1 #include 2 #includ....
分类：
其他好文 时间：
2014-06-08 21:46:18
阅读次数：
330
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有...
分类：
其他好文 时间：
2014-05-22 22:41:12
阅读次数：
297
