[AGC008F]Black Radius

Black Radius

题解

首先考虑以一个点为根向外扩展会得到多少种不同的情形，显然以一个点为根的情况除了全部都染了应该都是不同的，所以情况数有以它为根时最深的点深度$-1$种。
但为什么我们不能将1其直接加起来作为总答案呢？当然是因为有几种情况它们得到的结果是一样的。
我们记 f ( i , j