随笔分类 -  最小生成树

摘要:题目链接 luogu题目链接 \(因为自己想了很久都没有想出来,所以记录下来\) 题目大意: 给你n个点,每个点有一个权值$a[i]$,已知连接两点的代价为$a[i]+a[j]$,现在还有其他的$m$种连接方法,连接$x,y$的代价为$w$,求出让这个图连通的最小代价. 我们看到了求出让这个图连通的 阅读全文
posted @ 2020-06-05 21:25 starseven 阅读(136) 评论(0) 推荐(0)