【POJ 2513】Colored Sticks...
分类：
其他好文 时间：
2015-08-02 23:33:02
阅读次数：
176
1.题意：给n个单词，问是否能按成语接龙的方式将所有的单词串连起来。
2.思路：把单词看成是从首字母到尾字母的有向边（弧）即可。只要该有向图是欧拉图，那么就可以连。否则不可以。写并查集中的Union的时候要注意是a=Find(a);不要再重复犯错了
3.代码：#include
#include
using namespace std;
int father[30];
char s[1005]...
分类：
其他好文 时间：
2015-07-29 19:23:21
阅读次数：
121
1.
①连通图
②
经过每边一次且仅一次的通路
③欧拉通路
2.
①连通图
②
经过每边一次且仅一次的回路
③欧拉回路
3.
①连通图
②
有零个或两个奇点
③存在欧拉通路
4.
①连通图
②
有零个奇点
③存在欧拉回路...
分类：
其他好文 时间：
2015-07-23 11:58:35
阅读次数：
119
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有两个正整数A,B(0输...
分类：
其他好文 时间：
2015-06-26 18:08:05
阅读次数：
111
HS BDC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 980 Accepted Submission(s): 398
Problem Description
IELTS is around the corne...
分类：
其他好文 时间：
2015-06-21 23:51:40
阅读次数：
175
关于欧拉通路、欧拉回路的一些定义：无向图：G是一个连通的无向图（1）经过G的每条边一次并且仅一次的路径为欧拉通路（起点和终点不一定要一样）。（2）如果欧拉通路是回路（起点和终点是同一个），则为欧拉回路。（3）具有欧拉回路的无向图G称为欧拉图。有向图：D是一个有向图，D的基图（把D的有向边改为无向边）...
分类：
其他好文 时间：
2015-06-11 16:05:56
阅读次数：
186
欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一...
分类：
其他好文 时间：
2015-06-09 19:34:57
阅读次数：
89
题目链接
分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。先说一下欧拉路径、欧拉回路的充要条件：
1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；
2.无向连通图G含有欧拉通路，当且仅当G有零...
分类：
其他好文 时间：
2015-05-29 23:14:53
阅读次数：
205
nyoj42分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 先说一下欧拉路径、欧拉回路的充要条件：1.无向连通图G是欧拉图.....
分类：
其他好文 时间：
2015-05-29 21:35:58
阅读次数：
160
