题意:https://codeforces.com/group/ikIh7rsWAl/contest/259944/problem/G

给你一颗树(可能有好几棵),你每次最多只能去掉k个叶子节点,问你最多几次能去完。

思路:

按深度deep保存每个深度的节点个数,从前往后for一遍,过程中如果一个deep大于k,就往后撩,最后到0为止,长度就是次数。(队友想出来的,我没这么聪明

01-08 18:06