红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP， 给出n个结点n-1条边的树，节点编号为1到n,定义distance(i,j)为i与j的树上距离， CP系数是指所有红红和蓝蓝在不同位置i,j的distance(i,j)之和， 即∑i=1n1∑j=i+1ndistance(i,j)sum_{i=1}^{n-1}{sum_{j=i+1}^{n}{distance(i,j)}}∑i=1n1∑j=i+1ndistance(i,j)， 求红红和蓝蓝的CP系数，对109+7取模。
红红和蓝蓝是随机降生在苹果树上的苹果仙灵，现在红线仙想估测他们的CP系数，并决定是否使他们成为一对CP。 给出n个结点n-1条边的树，节点编号为1到n,定义distance(i,j)为i与j的树上距离。 CP系数是指所有红红和蓝蓝在不同位置i,j的distance(i,j)之和。 即 ∑i=1n−1∑j=i+1ndistance(i,j)sum_{i=1}^{n-1}{sum_{j=i+1}^{n}{distance(i,j)}}∑i=1n−1∑j=i+1ndistance(i,j)。 求红红和蓝蓝的CP系数，对109+7取模。
（图片来源网络，侵删）
