Hunter_HunterL的博客

首先，每条边只能被走两次，就是一遍dfs， 求f[x],f[x]代表以x为节点的子树遍历完需要的步数 显然，对于叶子节点，f[x]=0; 我们维护一个rest[x],代表假设x为根节点，遍历完子树后，还需要多长时间完成所有安装 显然ans=max(rest[1],c[1]);每个节点的rest由子节点更新 对于节点x，把它子节点的rest排序，先走大的肯定是最优的，rest[x]=max

贪心+模拟