会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hhh22
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
2-sat
2-sat
摘要:###详解 ####关键点 注意我们要在两种取值中选择拓扑序较大的那个值,因为这样才能保证结果最优 其实我们在 𝑇𝑎𝑟𝑗𝑎𝑛的时候就已经求出了强联通分量的拓扑序了,只不过是反序; 拓扑序越大的点在一棵树上是越靠近叶节点的,然后越靠近叶节点的那些节点在 𝑇𝑎𝑟𝑗𝑎𝑛的时候是越早
阅读全文
posted @
2021-12-06 18:23
I_N_V
阅读(54)
评论(0)
推荐(0)
公告