qq_65965845的博客

都染色失败了,那这时候是直接宣布答案还是要回溯,重新对前面的点染色呢.再回到第三点的讲解,会发现我们在一次染色后,形成的是一负带两正的若干列,以及一个有一正的若干列.这时候其实是一种局部的最优状态.到第i个点失败的原因无非是两种可能,一种是出现一个列,之前没有开发过,出现了两个负数的情况,这时候再怎么改变过去也没有用,因为影响不到.第二种是出现一个列,已经已知有一个正数了,那改变过去,也不会改变世界线.说明当两次染色失败后,就是彻底的失败了.就是负的.那么根据题意,可以得出,为正的情况下,在某一列出现了。