追问:一个点数>=2的DAG中一定存在一个点的入边全部来自于入度为0的点吗
  • 板块学术版
  • 楼主Judgelight
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/31 22:24
  • 上次更新2023/10/24 02:18:13
查看原帖
追问:一个点数>=2的DAG中一定存在一个点的入边全部来自于入度为0的点吗
461616
Judgelight楼主2023/1/31 22:24

比如

1->2

3->2

显然2就是这样的点

2023/1/31 22:24
加载中...