ACM乐园
Love Me,Love My Code!
posts - 53,  comments - 24,  trackbacks - 0
posted @ 2011-04-26 12:10 大大木马 阅读(363) | 评论 (0)编辑 收藏
     摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1272

并查集练习,这是一道很典型的并查集问题,问题是判断图在连通的情况下是否有环。用并查集可以判断是否有环,但怎么判断连通呢?如果图的父节点不止一个则一定不连通,我们就看父节点个数。
  阅读全文
posted @ 2011-04-26 09:40 大大木马 阅读(827) | 评论 (3)编辑 收藏

<2011年9月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

常用链接

留言簿(1)

随笔档案(53)

文章档案(2)

搜索

  •  

积分与排名

  • 积分 - 65031
  • 排名 - 354

最新评论

阅读排行榜

评论排行榜