如果你的换根法在最后几个点WA了,记得检查换根的时候dep[v] = dep[u] + 1ll*(totCow-siz[v])*e.val - 1ll*e.val*siz[v]这种地方有没有类型转换
dep[v] = dep[u] + 1ll*(totCow-siz[v])*e.val - 1ll*e.val*siz[v]