会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
starseven
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Kruskal
题解 CF1095F 【Make It Connected】
摘要:题目链接 luogu题目链接 \(因为自己想了很久都没有想出来,所以记录下来\) 题目大意: 给你n个点,每个点有一个权值$a[i]$,已知连接两点的代价为$a[i]+a[j]$,现在还有其他的$m$种连接方法,连接$x,y$的代价为$w$,求出让这个图连通的最小代价. 我们看到了求出让这个图连通的
阅读全文
posted @
2020-06-05 21:25
starseven
阅读(136)
评论(0)
推荐(0)
公告