Broken_Wave的博客

原创 笔试编程：客服排班问题

客服管理员管理着n个客服小姐，他需要为每一组安排客服24小时值班，为简单起见，假设每组只有两个客服，一天只需要1个客服上班，并且一些客服由于某些原因不能在同一天上班，我们已经对客服进行了编号，第i(i>=1&&i<=n) 个组的客服编号为2*i-1和2*i，并且知道了m种如下约束关系:客服编号a和编号b不能一起上班，管理员选哟你帮忙判断一下今天是否存在可行的方案，既满足...