ACM PKU 1182 食物链
摘要:
题目描述:http://poj.org/problem?id=1182今天上午闲着没事,把这道题的解题思路仔细梳理一下:题目是中文的,都看懂了,就不多说了。对于A、B、C三种动物,他们的关系构成了一个环;如图所示,ABC 直接的关系是吃的关系,有向图:从三者之间的关系可以看出ABC是轮回对称的,所以只要讨论一个点的关系就够了;但是对于一个点,仍然存在着三种关系,出了吃别人,和自己被吃之外,还有一个同类型的关系;对于不能确定两个元素是不是在一个并查集里的情况下,需要进行合并,unionSet()函数来实现;对于X和Y他们的合并需要维护两个数组,一个是并查集的P[]数组,一个是关系数组deff[] 阅读全文
posted @ 2011-08-20 21:23 _Clarence 阅读(418) 评论(0) 推荐(1) 编辑