posts - 53, comments - 24, trackbacks - 0

2011年4月26日

HDU 1142最短路径

posted @ 2011-04-26 12:10 大大木马阅读(355) | 评论 (0) | 编辑收藏

HDU 1272并查集判断是否有环

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1272

并查集练习，这是一道很典型的并查集问题，问题是判断图在连通的情况下是否有环。用并查集可以判断是否有环，但怎么判断连通呢？如果图的父节点不止一个则一定不连通，我们就看父节点个数。
阅读全文

posted @ 2011-04-26 09:40 大大木马阅读(812) | 评论 (3) | 编辑收藏

2011年4月

日

一

二

三

四

五

六

27

28

29

30

31

2

6

8

9

10

11

12

13

14

15

17

18

19

21

22

24

25

27

28

29

30

1

2

3

4

5

6

7

常用链接

留言簿(1)

随笔档案(53)

文章档案(2)

搜索

积分与排名

积分 - 63967
排名 - 351

最新评论

1. re: 会场安排问题（贪心算法）
@lizi
这个没有问题啊，只需要一个会场就安排了所有的活动
--patrick
2. re: 工作分配问题（回溯算法）
评论内容较长,点击标题查看
--45
3. re: 会场安排问题（贪心算法）
貌似有问题吧，测试数据
5
1 2
3 4
5 6
7 8
9 10
输出1
--lizi
4. re: 会场安排问题（贪心算法）
评论内容较长,点击标题查看
--张三
5. re: HDU 1698
写的很清晰，借鉴
--Qiu

阅读排行榜

评论排行榜