关于 Diliworth 定理
  • 板块学术版
  • 楼主jr_zch
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/2/7 17:47
  • 上次更新2025/2/7 20:29:54
查看原帖
关于 Diliworth 定理
772999
jr_zch楼主2025/2/7 17:47

其描述:

  • DAG\text{DAG} 中最长反链长度等于最小链剖分

其中链剖分指的是点可以重复经过的链剖分还是点不能重复经过的链剖分?

不想看证明,就是问个结论。谢谢

2025/2/7 17:47
加载中...