2SAT做法的坑点
查看原帖
2SAT做法的坑点
761283
Rikka_lyly楼主2025/2/1 11:33

1 要注意一边没有人的合法性检查。初始解可能就是不合法的,换的过程中也要注意合法性。
2 对于互换一个的情况,可以是“二者的冲突点互为对方”,也可能是“其中一个的冲突点是对方,而对方没有冲突点”,还有可能是“二者都没有冲突点”,可以看n=2的情况理解。

2025/2/1 11:33
加载中...