一个问题(关于 DAG)
  • 板块学术版
  • 楼主rainygame
  • 当前回复4
  • 已保存回复7
  • 发布时间2024/10/2 15:23
  • 上次更新2024/10/2 17:39:20
查看原帖
一个问题(关于 DAG)
804607
rainygame楼主2024/10/2 15:23

给一个 DAG,问最少选择多少个点可以使得它们可以到达每一个出度为 0 的点。n,m106n, m \le 10^6

不一定可解。

2024/10/2 15:23
加载中...