食物链(并查集)

并查集现在有了更深的理解,虽然仅能判断两个元素是否在一个集合,但却可以引申为2个元素有某种关系;

见题:

此题就可以用并查集维护多个关系,开3倍的数组,1倍代表自己,2倍的代表天敌,3倍的代表食物...

posted @ 2019-06-28 12:25  逆天峰  阅读(168)  评论(0编辑  收藏  举报
作者:逆天峰
出处:https://www.cnblogs.com/gcfer//