华为OD机试真题 新系统-资源二分类隔离判定 (多语言题解)
)
资源二分类隔离判定(Py/Java/C++/Js/Go)题解
华为OD机试新系统真题 华为OD上机考试新系统真题 6月3号 200分题型
华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解
题目内容
每组给出资源总数resourceCnt、互斥资源对conflicts，互斥的两个资源不能放入同一个资源池；判断全部资源能否仅使用两个资源池完成划分，可行填 1，不可行填0。本质等价：互斥关系构成的图是否是二分图（不能自环、不能存在奇数环）。
最终返回一个数组，其中第 i 个值表示第 i 组任务是否可以被两个资源池完全隔离。
补充说明（约束条件）:
- 1 1<