Java实现 任务列表 tasks 中有 N 个任务任务编号 Ni 的值范围为 0 N-1。由于存在资源竞争某些任务间存在两两互斥关系并记录在二维数组 mutexPairs 中该二维数组元素为 Ni Nj其中 NiNj 为互斥的两个任务编号。现在需要对任务列表 tasks 进行切割分组。要求：存在互斥关系的任务不能分在同一组单个任务也可以单独一组一个任务可能和多个任务互斥请判断 最少 可
解题思路：
本题可以使用并查集来解决，将互斥的任务放在同一个集合中，最终统计集合的个数即可。
具体实现时，先将所有任务初始化为单独的一个集合，然后遍历互斥关系，将互斥的任务合并到同一个集合中。最终统计集合的个数即可。
Java代码实现：
原文地址: https://www.cveoy.top/t/topic/gBcv 著作权归作者所有。请勿转载和采集!