会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Crysfly
// what is matter? never mind.
博客园
首页
新随笔
联系
订阅
管理
求最长反链 || Dilworth 定理
Dilworth 定理,DAG 中最长反链的大小 = 最小路径覆盖数
构造方案:拆出的
\(x_{in}\)
与
\(x_{out}\)
均在最大独立集中则选中
\(x\)
posted @
2021-01-08 13:05
Rainbow_qwq
阅读(
330
) 评论(
3
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告