社区讨论

请问这样是什么复杂度的?

P1073[NOIP 2009 提高组] 最优贸易参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lwbsmcoc
此快照首次捕获于
2024/05/18 15:34
2 年前
此快照最后确认于
2024/05/18 17:56
2 年前
查看原帖
不是很会证明复杂度,尤其是有递归的,希望有大牢可以说明一下
CPP
void dfs(int x, int minn) {
	minn = min(minn, v[x]);
	ans[x] = max(ans[x], v[x] - minn);
	f[x] = minn;
	for (int i = 0; i < p[x].size(); ++i) {
		ans[p[x][i]] = max(ans[p[x][i]], ans[x]);
		if (f[p[x][i]]) {
			if (minn < f[p[x][i]])
				dfs(p[x][i], minn);
			else continue;
		}
		dfs(p[x][i], minn);
	}
}

回复

4 条回复,欢迎继续交流。

正在加载回复...