摘要： 基础原理：特殊的生成树 给定一张无向图，其中边权都是正数，你需要求出总代价最小的生成树，生成树上每条边 (u,v)(u,v) 的代价为 w(u,v)∗count(v)w(u,v)∗count(v)，其中 w(u,v)w(u,v) 为边 (u,v)(u,v) 的权值，count(v)count(v)  阅读全文