526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Uninity
AGC009D - Uninity 题解
> 给定 $n$ 个点的树,求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是,直接枚举分治中心,然后分裂成若干个连通块,递归下去。这就是个状态数是连通块子图数量的 DP,模拟赛可能能写个记忆化骗个分啥的,正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化,我们 ......
题解
Uninity
009D
AGC
009
更新时间 2023-05-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页