资源二分类隔离判定(Py/Java/C++/Js/Go)题解
华为OD机试新系统真题 华为OD上机考试新系统真题 6月3号 200分题型
华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解
题目内容
实现一段调度模块功能，将一批资源单元划分到两个隔离资源池中；某些资源单元之间存在互斥关系，例如会竞争同一段频谱、同一类加速卡、同一条转发链路，或者在同一资源池内运行会造成调度冲突；
现在有多组资源部署任务，其中第组任务中：
- 有resourceCount[i］个资源单元，资源编号从1 到resourceCount[i]；例如resourceCount[i]为4时，表示有4个资源，分别为资源1.2.3,4;
- conflicts[i］表示第组任务的互斥资源对，不能放入同一个资源池；例如conflicts[i］为［(1,2).(1,3)］时，表示资源1和资源2互斥，资源1和资源3互斥；
请你判断每一组资源部署任务是否可以被划分到两个隔离资源池中，使得每一对互斥资源都位于不同资源池。对于每一组任务：
- 如果可以完成划分，返回1。
- 如果无
