YangHao5的博客

题目描述今有 nnn 个点 mmm 条边组成的无向图。选定一起点，则每条边的花费定义为L×KL\times KL×K其中 LLL 表示该边的权，K=min⁡(h[u],h[v])K=\min(h[u],h[v])K=min(h[u],h[v])且 h[u],h[v]h[u],h[v]h[u],h[v] 表示 u,vu,vu,v 到起点的距离 +1+1+1。求该图边花费和最小的生成树。Sol...