一、选择题
1、ArrayList list new ArrayList(20);语句中的 list 集合大小扩充了几次(A) A.0 B.1 C.2 D.3 2、如果去掉了 main 方法的 static 修饰符会怎样(B) A.程序无法翻译 B.程序能正常编译,运行时或抛出No…
题目链接
https://www.luogu.com.cn/problem/P3478
思路
对于 n 1 e 6 n1e6 n1e6,我们考虑换根dp。
定义 f [ u ] f[u] f[u]表示以 u u u为根的子树中,所有节点的深度之和。定义 d p [ u ] dp[u] dp[u]表示整棵树以 u u u为根时,所有节点…