• 2024-11-16P8900
    [USACO22DEC]BarnTreeS题目描述FarmerJohn的农场有\(N\)个牛棚\((2\leN\le2\times10^5)\),编号为\(1\cdotsN\)。有\(N−1\)条道路,每条道路连接两个牛棚,并且从任一牛棚均可通过一些道路到达任一其他牛棚。目前,第\(j\)个牛棚中有\(h_j\)个干草捆\((1\leh