RT
你大概率是对 siz[v]∗(n−siz[v])siz[v]*(n-siz[v])siz[v]∗(n−siz[v]) 在排序之前执行了如下操作:
siz[v]∗(n−siz[v])mod 109+7siz[v]*(n-siz[v]) \mod 10^9+7siz[v]∗(n−siz[v])mod109+7
把取模去掉才能保证排序的正确性