2-sat的问题
  • 板块学术版
  • 楼主astwe
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/29 15:24
  • 上次更新2024/1/29 15:56:04
查看原帖
2-sat的问题
531136
astwe楼主2024/1/29 15:24

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

那这样呢？

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

好像无解啊

2024/1/29 15:24