2017年10月14日
[UOJ#276]【清华集训2016】汽水
摘要： [UOJ 276]【清华集训2016】汽水 试题描述 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有 $n$ 个城市，这些城市之间用 $n−1$ 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 $i$ 时，牛牛会喝掉 $w_i$ 的汽水。牛牛 阅读全文
posted @ 2017-10-14 20:19 xjr01 阅读(833) 评论(0) 推荐(0) 编辑