放弃的blog
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
HDOJ1116(Play on Words)
本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a -> m -> m -> m ->m -> e)
并查集+欧拉路实现
1.并查集判连通,这点不用多说
2.欧拉路,由图中可知除二端点外,其余字母的入度和出度均相等,二端点的出度和入度相差1,还有一种可能是,整个图就是一个欧拉回路,此时每个端点的入度和出度均相等
2009-05-09 13:56:04 Accepted 1116 125MS 212K 2396 B C++
posted @
2009-05-10 08:48
放弃的blog 阅读(322) |
评论 (0)
|
编辑
收藏
仅列出标题
共5页:
1
2
3
4
5
随笔:21 文章:0 评论:2 引用:0
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
公告
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
bfs
(rss)
dfs
(rss)
dp
(rss)
HDOJ(6)
(rss)
POJ(3)
(rss)
SPOJ(3)
(rss)
ZOJ(6)
(rss)
并查集(2)
(rss)
大数(1)
(rss)
模拟(1)
(rss)
排序
(rss)
其它OJ(1)
(rss)
数论(3)
(rss)
图论(3)
(rss)
杂题(6)
(rss)
资料(1)
(rss)
字符串(2)
(rss)
随笔档案
2009年6月 (1)
2009年5月 (20)
我的链接
Xredman代码驿站
Xredman资料搜集站
福娃免费空间
搜索
积分与排名
积分 - 7232
排名 - 1345
最新评论
1. re: HDOJ1720(ACboy needs your help again!)
评论内容较长,点击标题查看
--cfq
2. re: POJ1657(Distance on Chessboard)
评论内容较长,点击标题查看
--bsfdg
阅读排行榜
1. 欧拉图与哈密尔顿图(2156)
2. POJ2808(校门外的树)(568)
3. POJ1657(Distance on Chessboard)(526)
4. ZOJ1944(Tree Recovery)(453)
5. HDOJ1116(Play on Words)(322)
评论排行榜
1. HDOJ1720(ACboy needs your help again!)(1)
2. POJ1657(Distance on Chessboard)(1)
3. POJ2808(校门外的树)(0)
4. 555555555555555(0)
5. HDOJ1116(Play on Words)(0)