并查集
关注
分享
扫一扫
文章平均质量分 75
GuoZLH
这个作者很懒，什么都没留下…
展开
-
患者
并查集应用原创 2016-10-13 16:30:05 · 532 阅读 · 0 评论 -
Codeforces 722C. Destroying Array
并查集，merge中的变化！原创 2016-10-13 20:55:39 · 395 阅读 · 0 评论 -
Codeforces 731C. Socks
题目：Socks题意：有n只颜色的袜子，有m天，每天穿l，r俩个编号的袜子，如果袜子的颜色不同，将其中一只染色为同一色，问最少染多少次？思路：用并查集将每天穿的袜子合并，然后将每个集合中的一些袜子染色成同一颜色最多的袜子的那个颜色，即为最少染的次数 （1）用vector将每个集合的袜子存放起来（2）遍历vector，用map集合记录集合中同种颜色袜子的个数，(此处不能原创 2016-10-21 01:30:45 · 723 阅读 · 0 评论 -
GPLT L2-007. 家庭房产【并查集】
并查集的应用。原创 2017-03-13 21:57:24 · 472 阅读 · 0 评论 -
05-树8 File Transfer【并查集】
裸并查集。。原创 2017-04-02 21:57:52 · 686 阅读 · 0 评论 -
GPLT L2-010. 排座位【并查集】
并查集 标记。。。。原创 2017-03-17 00:49:29 · 425 阅读 · 0 评论