会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年7月16日
【学习笔记】Dilworth 定理的构造性证明
摘要: 发现自己并不会 Dilworth 定理的构造性证明(原题要求输出方案),于是去 Wiki 上学习了一下。下文是我参照 Wiki 上的证明思路口胡的一个证明。 附例题:Codeforces 590E Dilworth 定理: DAG 的最长反链大小等于最小链覆盖大小。 反链是指从图中的一个点的集合,使
阅读全文
posted @ 2020-07-16 09:40 suncongbo
阅读(157)
评论(0)
推荐(0)
编辑