摘要：E Water Distribution 题目大意： 有$N$座城市，给定这$N$座城市的坐标和初始的水量$x_i,y_i,a_i$，在两个城市之间运水的花费是两个城市的欧几里得距离。最小水量的城市水量最大是多少。 $N\le 15$ 题目分析： 看数据够小，要么爆搜要么状压。 可以发现这和经典的T 阅读全文