- 博客(4)
- 收藏
- 关注
RSS订阅原创 【专题训练】医院设置[2] | 树的边、点都带权重心
【问题描述】 阆中市管辖了n个乡镇（编号为1~n），有n-1条公路把他们连接起来，每条公路的长度均为c[i]。其中第i个乡镇有人口数量为Wi。 市政府打算在这n个乡镇中选择一个建立一所医院，使所有镇民到医院的所走路程总和最小。 例如，下图中有5个乡镇，每个圈表示一个乡镇，圈外的数字表示该乡镇编号，圈里的数字表示该乡镇的人口数量。 医院应建立在乡镇3，所有人走的路程总和为：13*1+4*2+20
2016-10-31 19:39:05
720
原创 【培训题】医院设置[1] | 树的结点带权重心
【问题描述】 阆中市管辖了n个乡镇（编号为1~n），有n-1条公路把他们连接起来，每条公路的长度均为单位长度。其中第i个乡镇有人口数量为Wi。 市政府打算在这n个乡镇中选择一个建立一所医院，使所有镇民到医院的所走路程总和最小。 例如，下图中有5个乡镇，每个圈表示一个乡镇，圈外的数字表示该乡镇编号，圈里的数字表示该乡镇的人口数量。 医院应建立在乡镇3，所有人走的路程总和为：13*1+4*2+2
2016-10-31 19:35:47
1074
原创 POJ - 1985 Cow Marathon 奶牛马拉松 计算树的直径
【问题描述】 农夫约翰有N个农场，标号为1到N。M条不同的垂直或水平的道路连接着农场，道路的长度不超过1000。这些农场的分布就像下面的地图一样，图中农场用F1..F7表示：每个农场最多能在东西南北四个方向连接4个不同的农场。此外，农场只处在道路的两端。道路不会交叉且每个农场间有且仅有一条路径。但是约翰丢了农场的地图，他只得从电脑的备份信息中修复了。每一条道路信息描述如下：从农场23往南经距离10
2016-10-31 17:53:00
1143
原创 NOIP 2010 - 提高组 关押罪犯 二分答案+二分图的判定
描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影
2016-10-06 09:25:15
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人