放弃的blog
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
ZOJ1268(Is It A Tree?)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=268
2009-05-18 10:04:15 Accepted 1268 C++ 0 (并查集实现)
本题要求判定一个有向图是否可以形成一棵树。根据树的定义,一个结点的父亲结点必为一个,一个结点的儿子结点可以有多个。本人采用一个数组记录某个结点是否具有父亲结点,若有多个父亲结点,则不可能形成树,还有就是对于一棵树而言,必定是联通,用并查集判。再考虑空树这种特殊情况就可以了。
发表于 2009-05-18 10:14
放弃的blog
阅读(198)
评论(0)
编辑
收藏
引用
所属分类:
ZOJ
、
并查集
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
ZOJ1944(Tree Recovery)
ZOJ1268(Is It A Tree?)
ZOJ1395(Door man)
ZOJ1478(Encoding)
ZOJ2704(Brackets)
ZOJ2091(Mean of Subsequence)
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
随笔:21 文章:0 评论:2 引用:0
<
2009年5月
>
日
一
二
三
四
五
六
26
27
28
29
30
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
31
1
2
3
4
5
6
公告
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(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资料搜集站
福娃免费空间
搜索
积分与排名
积分 - 7233
排名 - 1345
最新评论
1. re: HDOJ1720(ACboy needs your help again!)
评论内容较长,点击标题查看
--cfq
2. re: POJ1657(Distance on Chessboard)
评论内容较长,点击标题查看
--bsfdg
阅读排行榜
1. 欧拉图与哈密尔顿图(2157)
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)