首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj2215专题
bzoj2215: [Poi2011]Conspiracy
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2215 思路:一道很好的2-sat题 首先一个人要么分配给同谋者,要么分配给后勤组织 这可以考虑2-sat 那么怎么连边?这个很显然 如果(i,j)有边,那么一个在同谋者,则另一个必不在同谋者 如果(i,j)无边,那么一个在后勤组织,另一个必不在后勤组织 然后考虑求方案数
阅读更多...