形成不相交的MST节点集

Question

我已经有N个节点和N-1个边缘，基本上是无向的非循环MST。 我想基本上计算不相交的节点集的数量。 如果两个节点具有相同的父节点并且节点的程度相同，则它们属于集合。例如。在给定的树中。 {3,4}属于同一集，因为parent[3]=1和parent[4]=1和degree[3]=degree[4]=1 ; {5}和{2}也形成了不相交集，因为父[2] =父[5] = 1但degree[5]=2 and degree[2]=3。我必须计算不相交集的总数。我一直在尝试使用类似的结构：

`define MAX 100000

int set;

struct parent
{       
int z[MAX-1];       
}

p_data[MAX];
`

但是因为它显示p_data数组非常大。所以请帮忙。我应该遵循什么样的数据结构或逻辑来计算上面定义的不相交集的总数。

我无法在此处发布图片：请参阅此图片：http://postimage.org/image/sw2nrciib/

请有人说出可以执行的次数