随笔分类 -  2-sat

2-sat
摘要：###详解 ####关键点 注意我们要在两种取值中选择拓扑序较大的那个值，因为这样才能保证结果最优 其实我们在 𝑇𝑎𝑟𝑗𝑎𝑛的时候就已经求出了强联通分量的拓扑序了，只不过是反序； 拓扑序越大的点在一棵树上是越靠近叶节点的，然后越靠近叶节点的那些节点在 𝑇𝑎𝑟𝑗𝑎𝑛的时候是越早 阅读全文
posted @ 2021-12-06 18:23 I_N_V 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示