不懂就问:关于2-SAT单调性
  • 板块学术版
  • 楼主danzhu2022
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/22 17:02
  • 上次更新2024/7/22 18:04:50
查看原帖
不懂就问:关于2-SAT单调性
775469
danzhu2022楼主2024/7/22 17:02

问问题

在2-SAT算法中,要将矛盾点中拓扑序小的点计入方案,一定是拓扑序小的吗,求解答%%%


小白没理解透但说一下自己的感性理解,就是无论拓扑序大还是小,他都是一个标志类的东西,时间戳完全倒过来也能表示拓扑序,那为什么一定是小于呢
%_%

2024/7/22 17:02
加载中...