有一棵n个节点的以1为根的有根树。现在可以对这棵树进行若干次操作，每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。 现在想要知道对于每一个k∈ [1, n]，最少需要多少次操作才能让图中恰好存在k个联通块。
有一棵n个节点的以1为根的有根树。现在可以对这棵树进行若干次操作，每一次操作可以选择树上的一个点然后删掉这个点和它的儿子之间的所有边。 现在想要知道对于每一个k∈ [1, n]，最少需要多少次操作才能让图中恰好存在k个联通块。
6 1 2 1 1 2
0 -1 1 1 -1 2