随笔分类 -  并查集

摘要:30分做法: 三进制枚举,暴力模拟即可。 阅读全文
posted @ 2019-10-25 20:55 lihan123 阅读(218) 评论(0) 推荐(0)
摘要:满分做法: 题目概述:连通块联通的最小代价。但本题要求选过的点不能再选,所以要选$2 (tot 1)$个点($tot$为连通块个数),这波选点就需要贪心了。 首先在每个连通块中选出最小权值的点,并把剩下的点全部加到队列里排序,再选出$tot 2$个点即可。判$impossible$就是剩下的够不够$ 阅读全文
posted @ 2019-10-14 19:37 lihan123 阅读(143) 评论(0) 推荐(0)