标签:最小乘积生成树

BZOJ2395 Timeismoney(最小乘积生成树)

huangkui 2018年3月17日 No Comments Problem , ,

题目链接:BZOJ(权限题) 、YALIOJ Description 有n个城市(编号从0..n-1),m条公路(双向的),从中选择n-1条边,使得任意的两个城市能够连通,一条边需要的c的费用和t的时间,定义一个方案的权值v=n-1条边的费用和 * n-1条边的时间和,你的任务是求一个方案使得v最小

Page 1 of 1