社区讨论
求看一下时间复杂度 , 真的是小萌新啦 /kk
学术版参与者 5已保存回复 11
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @lodadsbb
- 此快照首次捕获于
- 2023/10/31 03:22 2 年前
- 此快照最后确认于
- 2023/11/05 13:46 2 年前
CPP
假设n个点 , n - 1 条边
void dfs (int u , int fa) {
for (int i = h[u] ; i ; i = e[i].nxt) {
int t = e[i].to ;
if (t == fa) continue ;
dfs (t , u) ;
}
// size[u]是他的子树
for (int i = 1 ; i <= size[u] ; i ++) {
........
}
}
请问这样的话 时间复杂度是什么样的的啊 。 /kel
回复
共 11 条回复,欢迎继续交流。
正在加载回复...