社区讨论

2-sat的问题

2024/01/29 15:24学术版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 1 条
当前快照: 1 份
快照标识符: @lrylw8hn
此快照首次捕获于: 2024/01/29 15:26
此快照最后确认于: 2024/01/29 15:56

2-sat是只要一个点取0和一个点取1不在一个强连通分量内就有解吗？

那这样呢？

2,0 -> 2,1 ->1,1 ->1,0

好像无解啊

回复

共 1 条回复，欢迎继续交流。

正在加载回复...