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

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

<2024年11月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用链接

留言簿(1)

随笔档案(53)

文章档案(2)

搜索

  •  

积分与排名

  • 积分 - 63780
  • 排名 - 351

最新评论

阅读排行榜

评论排行榜