首页 > 其他 > 详细

并查集-POJ-经典题目

时间:2015-05-28 00:39:23      阅读:301      评论:0      收藏:0      [点我收藏+]

今天刚发现,之前做的并查集只是贴模板基本就能过,题意改变一点,自己还是不懂,其实我还没入门呢。。。

POJ-1182

题意:食物链,A吃B,B吃C,C吃A,输入m组数据:

1 a b:a 和 b 是同一类

2 a b:a吃b

判断这m组数据有几句是假话。

假话条件:

1)在2的情况下,a == b;

2)a > n || b > n;

3)和前面的语句冲突;

思路:推荐一篇好的博客:http://cavenkaka.iteye.com/category/217940

其实在这里才明白Rank[]数组的意义,表示的是x 和 p[x] 的关系;博客挺详细的,学到不少,看下一步用不用得上了。。。

并查集-POJ-经典题目

原文:http://www.cnblogs.com/ACMERY/p/4534794.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!