关于DAG问题，玄关
  • 板块灌水区
  • 楼主Reply_
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/10/17 22:43
  • 上次更新2023/11/2 13:09:10
查看原帖
关于DAG问题，玄关
373530
Reply_楼主2023/10/17 22:43

在看tarjan的例题时发现，缩点之后的DAG上拓扑排序上的DP，由于一开始会有多个起始点，所以每个点都会访问多次，极端复杂度会不会上升到O(n2)O(n ^2)呢

2023/10/17 22:43