ACM乐园
Love Me,Love My Code!
posts - 53,  comments - 24,  trackbacks - 0
posted @ 2011-07-24 15:03 大大木马 阅读(210) | 评论 (0)编辑 收藏
posted @ 2011-07-24 15:00 大大木马 阅读(198) | 评论 (0)编辑 收藏
posted @ 2011-05-27 23:45 大大木马 阅读(647) | 评论 (0)编辑 收藏
posted @ 2011-05-04 23:04 大大木马 阅读(1990) | 评论 (5)编辑 收藏
posted @ 2011-04-26 12:10 大大木马 阅读(348) | 评论 (0)编辑 收藏
     摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1272

并查集练习,这是一道很典型的并查集问题,问题是判断图在连通的情况下是否有环。用并查集可以判断是否有环,但怎么判断连通呢?如果图的父节点不止一个则一定不连通,我们就看父节点个数。
  阅读全文
posted @ 2011-04-26 09:40 大大木马 阅读(773) | 评论 (3)编辑 收藏
posted @ 2011-04-23 23:54 大大木马 阅读(1159) | 评论 (0)编辑 收藏
posted @ 2011-04-23 22:33 大大木马 阅读(368) | 评论 (0)编辑 收藏
posted @ 2011-04-23 22:30 大大木马 阅读(220) | 评论 (0)编辑 收藏
posted @ 2011-04-20 22:30 大大木马 阅读(91) | 评论 (0)编辑 收藏
仅列出标题
共6页: 1 2 3 4 5 6 

<2011年5月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(1)

随笔档案(53)

文章档案(2)

搜索

  •  

积分与排名

  • 积分 - 62912
  • 排名 - 351

最新评论

阅读排行榜

评论排行榜