大意:有n个宇航员,按照年龄划分,年龄低于平均年龄的是年轻宇航员,而年龄大于等于平均年龄的是老练的宇航员。
现在要分配他们去A,B,C三个空间站,其中A站只有老练的宇航员才能去,而B站是只有年轻的才能去,C站都可以去。
有m对宇航员相互讨厌,不能让他们在同一个空间站工作。
输出每个宇航员应分配到哪个空间站,如果没有则输出No solution.
这道题只要构出图来就很好办啦~~
由于每个宇航员只有两种选择,所以我们可以用一个布尔变量 xi 表示第 i 个宇航员的分配方案(true表示A或B,false表示C)。对于属于不同年龄段的互相讨厌的宇航员