求看一下时间复杂度 , 真的是小萌新啦 /kk
  • 板块学术版
  • 楼主鹤箩芠
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/9/3 22:18
  • 上次更新2023/11/5 13:46:08
查看原帖
求看一下时间复杂度 , 真的是小萌新啦 /kk
348184
鹤箩芠楼主2020/9/3 22:18
假设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

2020/9/3 22:18
加载中...