@RSY
以下是该文章的错误内容:
分析如下:

- f[i]>g[i] 是错误的。
f[i] 完全有可能 ≤g[i]
f[i] 表示所有节点安装完的时间,
而 g[i] 表示所有节点跑完一遍的时间。
这两个东西既没有包含关系,也不存在大小关系。
比如这一张图:

有了如上推论,
我们同时还可以看出下一个问题:

这里面有错误。
上图就是一个例子:
请问管理员第二次到达 3 时候所有人都已经安装完成了。
难道管理员回去的时间被覆盖了?
那个 +1 完全就是从根节点走到 i 号节点所需的时间,完全不是被覆盖了。
至于为什么是这样:
f[root]=max{∑(g[j]+2)+f[i]+1}
见我的题解:
My Blog
这篇博客的错误有点多,望管理员撤下,也希望管理员能将我的博客放在题解区,防止其他OIer像我一样在这个问题上浪费时间。