HownoneHe的博客

Description给定一棵有根树（根节点为1），每个点都带有权值，对于点u，其权值设为a[u]，其父亲为fa[i]。现有两个函数f1,f2，定义如下： 如果u=1，f1[u]=a[u],f2[u]=1 否则 如果f1[fa[u]]+1<a[u]f1[u]=a[u],f2[u]=1;f1[fa[u]]+1<a[u] f1[u]=a[u],f2[u]=1; 如果f1[fa[u]]+1>a[u