CE玩家

题目传送门因为是Manchery讲的bfs树的题目，那么就考虑bfs树 因为bfs树不存在返祖边，所以bfs树上的点的深度就是根节点到它的最短路，那么就一层一层DP。 令 fi,j,sf_{i,j,s} 表示DP到第 ii 层，总共用了 jj 个点，第 ii 层有 ss 个点时的方案数，因为题目只要求第 nn 个点距离为 kk，所以我们只要DP到第 kk 层(令1节点为第0层)，剩下的点就瞎连边

Hillan大佬神奇的idea 求出树的dfs序，只要能处理加边和删边操作就行了 令加入的边为 (x,y)" role="presentation">(x,y)(x,y)(x,y)，不妨设 x" role="presentation">xxx 是 y" role="presentation">yyy 的父亲，令 z" role="presentation">zzz 为 x" role="pre