会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wellerency
博客园
首页
新随笔
联系
订阅
管理
2022年3月24日
拆地毯——kruskal最大生成树
摘要: P2121 拆地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题很简单,就是最大生成树。但是之前接触的都是最小生成树,其实就是把排序变成从大到小排序。因为只留下k条地毯,所以当k条地毯在同一个连通块后,我们就可以输出求和的答案,然后结束。 唯一的亮点就是排序是从大到小。
阅读全文
posted @ 2022-03-24 09:57 wellerency
阅读(21)
评论(0)
推荐(0)
编辑
公告