阅读背景:

1003 NOIP 模拟赛Day2 城市建设

来源:互联网 

题面不好找放一个吧。

Description

描述

  在有$N$个地级市的H省,政府为了城市开发建设,决定先修路,后造房子,以吸引外来人员。一开始每个城市中有$b_i$个住户,而在两个城市$u,v$之间建路需要的代价就是$R$乘以$u,v$两个城市的住户数目之和。建路的目标是使得所有城市相互之间都可达。  在有$N$个地级市的H省,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: