2016年9月16日
0914测试【提高组】（系实验选拔考2）
摘要： 第一题： A: 最小比例 题目描述 图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得： 即所有边的权值比所有点的权值之和的比率最小。 给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。 图中共有N个点的完全图，每条边都有权值， 阅读全文
posted @ 2016-09-16 20:45 SXia 阅读(215) 评论(0) 推荐(0) 编辑