POJ 2492 并查集

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

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

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

评论

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

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


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


导航

<2008年9月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

统计

常用链接

留言簿(5)

随笔档案(46)

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜