2-sat
文章平均质量分 90
UMR小豪
这个作者很懒,什么都没留下…
展开
-
HDU-3622 Bomb Game
Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5595 Accepted Submission(s): 2004 Problem Description Robbie is playi原创 2017-07-27 22:26:45 · 402 阅读 · 0 评论 -
2-sat总结
1.n个物品,选与不选的问题。如果i与j冲突,则建边:head[i<<1].push_back(j<<1|1); head[j<<1|1].push_back(i<<1); head[j<<1].push_back(i<<1|1); head[i<<1|1].push_back(j<<1);2.2*n个物品,只能选一个的问题。如果有冲突,则建边:if(check(i<<1,j<<1))head[i<原创 2017-09-29 22:28:06 · 214 阅读 · 0 评论