8564d专题

【nowcoder 8564D】种树:思维 + dfs

传送门 分析 一个有趣的性质题 首先非叶子节点的值没有意义,他的节点的值由子节点继承来 然后假设可操作次数为 c n t cnt cnt,那么,深度小于 c n t cnt cnt的叶子节点的值是都可以取到的,如果最大的叶子结点的值的深度小于等于 c n t cnt cnt,那么答案就是 c n t cnt cnt 如果最大的叶子结点的值的深度大于 c n t cnt cnt,因为没有这么多操