hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共2篇）

树学

题意：给你一颗树，你选择一个节点当根，求所有点的深度和最少为多少？思路：树状dp+换根一开始随便选一个点当根计算结果。dp[i]表示以i为根的子树节点的深度和。se[i]表示以i为根的子树的节点数目。换根：dp[v]=dp[u]+n-2*se[v];(v为u的子节点，根从u转向v时，以v为根的子树...

树状结构换根

2020-08-22

1 577

黑白树

题意：有一颗n个节点的树，每个节点有一个权值k[i]，一开始树上节点全是白色的，你可以选择一个白色的节点进行染色，使该节点到根节点路径上的点距离该节点小于k[i]的节点染成黑色。求使该树所有节点变黑的最少操作次数。思路：树形结构+贪心由于染色的节点在你选择的节点和根之间，所以叶子节点你一定会选择，...

贪心树状结构

2020-08-21

1 788