SPOJ SOPARADE(JZOJ 4696 第四次忍者大战) 根据条件构图跑2-SAT

题目大意现在有NN个位置,每个位置要填入一个11到44的整数,要求亮亮间的差要大于等于二。并且现在有MM条约束,每条约束规定了kk个位置B1,B2...BkB_1,B_2...B_k上的数两两不同。问是否有合法的填法。N,M≤105N,M \leq 10^5解题思路我们一步步从题目的约束中挖掘性质...

2016-08-16 22:25:22

阅读数 615

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭