POJ 2492 并查集

这个题好邪恶。。。
给的就是n个虫子 m对虫子发生过关系 然后问有没有虫子是同性恋。。。

用并查集作的 根据他们发生关系来建树－ －！
对虫子分情况讨论
如果是同一棵树 相距层数为偶数 那就是同性恋
如果是不同树 如果两只虫子是异性 那就合并 否则就根据层数大小对虫子和另一只虫子的父结点合并

posted on 2008-08-18 21:29 Victordu 阅读(1138) 评论(1)  编辑 收藏 引用

评论

# re: POJ 2492 并查集 2008-08-18 22:10 望尘追梦

是有点恶心……  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理


导航

<2008年5月>
日一二三四五六
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜