启发式合并
关注
分享
扫一扫
pocket_legend
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj4919 大根堆 [启发式合并]
Description: 一棵树，每个点uuu有权值val[u]val[u]val[u],要求选出最多的点，并且满足每个被选的点子树中没有权值大于等于该点权值。 Solution: 吐槽: 考试怒刚t2t2t2,结果没调出来,看到t3t3t3觉得是线段树合并之类的题，感觉写不出来。考试后也写了一个线段树合并，由于第一次写所以调了很长时间没调出来，于是写了这个setsetset版本。 ...原创 2018-03-27 22:45:31 · 564 阅读 · 0 评论 -
AGC014E Blue and Red Tree [启发式合并]
Description: 一棵树的边全部是蓝色的，每次可以选择一条全是蓝色边的链，删除其中一条边并用红边连接链的端点。问是否可以变成另一棵树。 Solution: 倒着考虑这个过程，发现每次相当于连接两个同时在两棵树都有边的两个点，然后缩成一个连通块。那么用并查集维护连通块，setsetset维护相邻的点，启发式合并就行了。 #include <bits/stdc++.h...原创 2018-04-10 15:37:47 · 166 阅读 · 0 评论