社区讨论
请问这样是什么复杂度的?
P1073[NOIP 2009 提高组] 最优贸易参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lwbsmcoc
- 此快照首次捕获于
- 2024/05/18 15:34 2 年前
- 此快照最后确认于
- 2024/05/18 17:56 2 年前
不是很会证明复杂度,尤其是有递归的,希望有大牢可以说明一下
CPPvoid 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 条回复,欢迎继续交流。
正在加载回复...