对此题种类并查集解法一个疑惑
查看原帖
对此题种类并查集解法一个疑惑
169423
洁咪楼主2023/8/18 13:42

此题中,三类动物的关系是: 每种集合间都有对应关系,因此使用种类并查集是没有问题的。

但如果将题目改为四种动物以捕食关系构成环,即: 这样A与C,B与D之间就没有对应关系了,此时是不是就不能使用并查集解决此问题了?如不能,应用什么方法解决?

2023/8/18 13:42
加载中...