并查集
关注
分享
扫一扫
文章平均质量分 56
qq_34920482
这个作者很懒，什么都没留下…
展开
-
UVA11987 Almost Union-Find
这样可以很方便地拿出单个数字放入别的集合中.原集合中的数进行find操作也不会受影响。题目中与一般并查集不同的是,要把一个数从一个集合中拿出来,放到另一个集合中。简单的p[2]=3是不行的,因为1也会受到牵连。储存减去N后的数字对应的集合。如果要把2拿出来给3。...原创 2022-07-22 15:54:10 · 143 阅读 · 0 评论 -
并查集习题X-Plosives(uvaOJ1160)
原题链接Online JudgeOnline Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601VJ链接X-Plosives - UVA 1160 - Virtual Judgehttps://vjudge.net/problem/UVA-1160题目描述:给你几组数a和b，表示a和b会形成化合物，如果有有超过3个物品互相..原创 2022-01-09 11:25:49 · 319 阅读 · 0 评论