DAG的宽度
  • 板块学术版
  • 楼主poaspoas
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/7/14 11:10
  • 上次更新2023/11/4 14:50:57
查看原帖
DAG的宽度
188342
poaspoas楼主2021/7/14 11:10

想到一道题:

给一张有向无环图,求最多的点满足任意两点之间不存在路径,问最多能选出的点的数量。

这题有办法做吗?

2021/7/14 11:10
加载中...