摘要：清华集训2016 汽水 试题描述： 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有n个城市，这些城市之间用 n−1 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 i 时，牛牛会喝掉 wi 的汽水。牛牛非常喜欢喝汽水，但过量地用汽水是有害健康 阅读全文