题目内容

公司组织绩效互评，为了避免有同学或者同团队的人互相打高分，需要将员工分成两组分别打分。给定一个整数$n$和一个数组$GoodRelationShips[][]$，其中，$n$表示人数，数组$GoodRelationShips[][]$是一个邻接表，$GoodRelationShips[i]$的元素[$a,b,c$]代表员工$i$和员工$a，b，c$是同学或者同团队。

请将这$n$个人分成两组，使其每组不再有同学或者同团队的人。

$GoodRelationShips[][]$的长度范围为[$1,100$]。

$GoodRelationShips[i]$中的元素的范围为[$1,GoodRelationShips.length-1$]。

前置知识：二分图以及它的判定

塔子哥找的一个比较高质量的讲解贴。大家想彻底搞清楚的可以去看看！

https://blog.csdn.net/m0_63997099/article/details/140763017

题面解释:

给定一个整数$n$表示员工人数，以及一个$n$行的邻接表数组，描述员工之间的同学或同团队关系。要求将这$n$个人分成两组，使得每组内没有同学或同团队的员工。输出按编号从小到大排序的最优分组方案，如果无法分组，则输出$-1$。