摘要：
A 签到 B 分析 选择任意一个的贡献是 m/n×a[i] + (n-m)/n×b[i] , 所以肯定是全部选一个最优，暴力枚举即可 C 分析 阅读全文
摘要：
Link A.B.C 水题 D 题意 n个城镇，每个城镇有一种商品，共有m条无向边，共有k种商品，现要求在每个城镇都要有s种商品，你可以从其他城镇买过来，花费是这两点的距离，问n个点每个点获得s种商品，每个点的花费 (n，m<=1e5，s<=k<=min(n，100) ) 分析 因为一共就有k种商品 阅读全文