【BZOJ3244】【NOI2013】树的计数

结论题

大概就是:按照dfs序给bfs序重标号

然后如果\(bfs_i>bfs_{i+1}\)那么\(i+1\)一定在\(i\)的下一层

如果\(bfs_{i+1}=bfs_i+1\)并且\(i+1\)及以后的bfs序构成一个连续区间,说明都在\(i\)的子树内,那么\(i+1\)可以做\(i\)的右兄弟或者放到下一层,概率相同

说点什么

您将是第一位评论人!

提醒
wpDiscuz