摘要：
题意： n个队伍，一个队伍3个人，要求如果队长不在那剩下两个队员必须在，如果剩下两个队员不在队长必须在.. m种冲突关系，每种冲突关系中的两个人不能同时存在。 问方案是否可行..思路： 2-sat..根据冲突关系连边.. 然后看某人的留和不留是否会一起发生..如果会就代表方案不可行..Tips： 总结一下2-sat.. 通常都需要拆点..拆成两种状态，选或者不选.. 然后根据题目给出的点的必然关系..即a发生b不能发生，b发生a不能发生..的关系连边.. 根据建的图进行深搜..并且染色.. 最后结果就是必须发生的关系的总关系会是一种颜色.. 最后遍历每一个点，如果该... 阅读全文
