NOIP2014模拟8.21】签到题3
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
原创
2018-02-03 15:06:01 ·
432 阅读 ·
0 评论