![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TwoSat
文章平均质量分 80
Colin_27
这个作者很懒,什么都没留下…
展开
-
hdu4115 Eliminate the Conflict
题意:对,又是Alice和Bob玩起了石头剪刀布。Alice知道Bob每回合要出什么,现在对于Alice 有m个限制,每个限制由a,b,k三个数字来描述。 k == 0,则第a局和第b局 Alice出的相同。 k==1,则代表第a局和第b局Alice出的必须不同。 求是否存在可以使得Alice每局不输(平或胜)且符合以上m个要求的方案。 石头剪刀布,看似有三种选择,但是仔细分析发现,由于Bob出什么已定,那么对于Alice来说只有选择平或胜两种选择,那么可以联想至Twosat 根据这些限制建图,twosa原创 2013-10-23 19:31:24 · 624 阅读 · 0 评论 -
hdu3715 Go Deeper
要求输出可能达到的最大值,显然二分 x数组只能为0或1,可以联想到twosat 只有当 x[a[dep]] + x[b[dep]] != c[dep]时候才能进入下一层 则可以根据这个条件加限制 c == 0时 a b 不能同时为0 c == 1时 a b 必须相等 c == 2时 a b 不能同时为1原创 2013-10-22 14:20:50 · 593 阅读 · 0 评论