YxuanwKeith的博客

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