POJ 1182 食物链 (另一种简单易懂的方法)
网上大多数题解都是用的带权并查集方法,这个方法就不详细说了。
这里介绍另一种方法,个人觉得理解起来更容易。
首先,考虑如何保存动物之间的关系,自然想到用数组 eat[i] = j 来表示 i 吃 j 的关系,用并查集来保存已经确定是同类的动物。
但光是这样远远不够,我们还需要用三角环形来表示动物之间的关系。
******************
1
2 3
*********
原创
2015-09-01 13:59:27 ·
519 阅读 ·
0 评论