[USACO19DEC]Tree Depth P

Tree Depth P

题解

我们先考虑一个点的深度可以以怎样的方式表达出来，很明显，任意一个点的深度就是该点的祖先的个数，
即 d e p u = ∑ v = 1 n [ l c a ( u , v )

posted @ 2021-09-02 17:34  StaroForgin  阅读(14)  评论(0)    收藏  举报  来源