可恶的dfs
  • 板块学术版
  • 楼主i01eg
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/8/24 12:59
  • 上次更新2023/11/3 01:33:25
查看原帖
可恶的dfs
1049302
i01eg楼主2023/8/24 12:59

有 nn 个点的树,1<=n<=2×1051<=n<=2 \times 10^5 我想用dfs求出每个点的dfs序,但是这棵树可能深度大到 10510^5,在本地上RE了。目前想出的唯一办法是用栈模拟,可是太麻烦了,有更加简单的方法吗?

2023/8/24 12:59
加载中...