塔子哥找的一个比较高质量的讲解贴。大家想彻底搞清楚的可以去看看!
https://blog.csdn.net/m0_63997099/article/details/140763017
给定一个整数n表示员工人数,以及一个n行的邻接表数组,描述员工之间的同学或同团队关系。要求将这n个人分成两组,使得每组内没有同学或同团队的员工。输出按编号从小到大排序的最优分组方案,如果无法分组,则输出−1。
公司准备开展绩效互评。为了避免员工因为同学或同团队关系而给出不客观的高分,需要把参与评价的员工划分成两个组,再分别组织打分。
已知员工总数为 n,并给出一个关系邻接表 RelationTable[][]。
其中,RelationTable[i] 列出了所有与员工 i 存在同学或同团队关系的员工编号。现在要求把这 n 名员工分成两组,使得任意一组内部都不存在同学或同团队关系。
数据约束如下:
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册