请求管理员撤下AlanSP的题解
查看原帖
请求管理员撤下AlanSP的题解
520333
SunnyYuan楼主2023/3/13 14:52

@RSY

以下是该文章的错误内容:

分析如下:

  1. f[i]>g[i]f[i] > g[i] 是错误的。

f[i]f[i] 完全有可能 g[i]\leq g[i]

f[i]f[i] 表示所有节点安装完的时间,

g[i]g[i] 表示所有节点跑完一遍的时间。

这两个东西既没有包含关系,也不存在大小关系。

比如这一张图:

有了如上推论,

我们同时还可以看出下一个问题:

这里面有错误。

上图就是一个例子:

请问管理员第二次到达 33 时候所有人都已经安装完成了。

难道管理员回去的时间被覆盖了?

那个 +1+1 完全就是从根节点走到 ii 号节点所需的时间,完全不是被覆盖了。

至于为什么是这样:

f[root]=max{(g[j]+2)+f[i]+1}f[root] = \max\{\sum (g[j] + 2) + f[i] + 1\}

见我的题解:

My Blog

这篇博客的错误有点多,望管理员撤下,也希望管理员能将我的博客放在题解区,防止其他OIer像我一样在这个问题上浪费时间。

2023/3/13 14:52
加载中...