FrodoBo

牛客每日一题

c++(1) DFS与BFS(1) DP(1) 数据结构(6) 数论(2) 踩坑(1) 题解(1)

/ 注册

全部文章 / 牛客每日一题（共1篇）

Accumulation Degree&&树学（换根dp）来自专栏

一、树学题意由n个点组成的一棵树，现在可以以任意结点为根，求所有点最小的深度和为多少题解考虑换根，先看雨巨的图：没错，如果考虑某个结点的子结点为根，这样：该结点x和除了选择的子结点y以外的结点及其子树的深度都将+1，而y及其子树的所有结点深度-1；这样一来可以构造状态转移方程：dp[y]...

2020-07-11

0 859