食物链(并查集)

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

见题:

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

猜你喜欢

转载自www.cnblogs.com/gcfer/p/11102044.html
今日推荐