2018年12月3日
E - Water Distribution
摘要： E Water Distribution 题目大意： 有$N$座城市，给定这$N$座城市的坐标和初始的水量$x_i,y_i,a_i$，在两个城市之间运水的花费是两个城市的欧几里得距离。最小水量的城市水量最大是多少。 $N\le 15$ 题目分析： 看数据够小，要么爆搜要么状压。 可以发现这和经典的T 阅读全文
posted @ 2018-12-03 19:11 ~victorique~ 阅读(140) 评论(0) 推荐(0) 编辑
Live2D