题意
有一棵n个节点的树,设 si s i 表示节点 i i 的子树(不包括
)大小,每个节点 i i 有一个不超过
的非负整数作为 ti t i 作为其忍耐值。一开始每个点都没有放假,现在有m个操作,每次会修改某个人的状态,从没有放假变成放假,或从放假变成没有放假,要求对于每次操作后求出有多少个节点满足其没有放假且其子树中的放假人数严格大于其忍耐值。
n,m≤10<
有一棵n个节点的树,设 si s i 表示节点 i i 的子树(不包括
)大小,每个节点 i i 有一个不超过
的非负整数作为 ti t i 作为其忍耐值。一开始每个点都没有放假,现在有m个操作,每次会修改某个人的状态,从没有放假变成放假,或从放假变成没有放假,要求对于每次操作后求出有多少个节点满足其没有放假且其子树中的放假人数严格大于其忍耐值。
n,m≤10<