放弃的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++
发表于 2009-05-10 08:48
放弃的blog
阅读(322)
评论(0)
编辑
收藏
引用
所属分类:
图论
、
HDOJ
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
ZOJ1395(Door man)
HDOJ1878(欧拉回路)
HDOJ1116(Play on Words)
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
随笔: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)