人员派遣问题
某任务需要在A,B,C,D,E五人中物色人员去完成,但派人受限于下列条件:(1)若A去,则B跟去。
(2)D,E两人中必有人去。
(3)B,C两人中必有人去,但只去一人。
(4)C,D两个要么都去,要么都不去。
(5)若E去,则A,B都去。
问有几种派遣方案?用编程来解决这个问题。
输入格式:
无
输出格式:
以A,B,C,D,E代表每个人,输出满足问题要求的所有派遣组合,每行一个派遣。
输入样例:
输出样例:
1 : C D
2 : A B E
没做过这种题,思路是啥?