- 博客(1)
- 收藏
- 关注
原创 Codeforces Round 551 D Serval and Rooted Tree
题目大意:给出一棵树,假设有k个叶子节点,则将这k个叶子节点赋值1~k。树上所有节点都有一个操作:求最大值(以"1"表示)或者最小值(以"0"表示),表示在该节点所有儿子节点中求最大/小值。规定树根为1,求最终根节点能得到的最大值。 分析:设一个节点u,其子树中叶子节点个数为k,f[u]表示在k个叶子中,u节点能取到的从大到小排序的最高排名。 很容易发现,u的数值最大可以为cnt+1-f[u]...
2019-04-15 23:01:19 143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人