会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lihan123
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
并查集
ZR 动物园
摘要:30分做法: 三进制枚举,暴力模拟即可。
阅读全文
posted @
2019-10-25 20:55
lihan123
阅读(218)
评论(0)
推荐(0)
AT3911 Forest(并查集+贪心)
摘要:满分做法: 题目概述:连通块联通的最小代价。但本题要求选过的点不能再选,所以要选$2 (tot 1)$个点($tot$为连通块个数),这波选点就需要贪心了。 首先在每个连通块中选出最小权值的点,并把剩下的点全部加到队列里排序,再选出$tot 2$个点即可。判$impossible$就是剩下的够不够$
阅读全文
posted @
2019-10-14 19:37
lihan123
阅读(143)
评论(0)
推荐(0)
公告