摘要：
###题目 P1621 集合 ###思路 并查集+埃氏筛，一开始连通块的个数是$b-a+1$个，在筛素数的过程中只要当前素数大于$p$就对该素数筛出来的数进行判断，如果不连通并且小的数大于等于$a$就合并连通块个数减一，最后的联通块个数就是答案。（具体看代码） Code #include<iostr 阅读全文
摘要：
###题目 P1195 口袋的天空 ###思路 并查集，一开始有$n$个连通块（棉花糖），因为要将所有的云连成$k$个棉花糖，我们按两朵云连成一个棉花糖的代价从小到大排序，然后按顺序判断每两朵云是否在同一连通块内，如果不在就连起来连通块数量减一直到连通块数量为$k$ ###\(Code\) #inc 阅读全文
摘要：
###题目 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver ###思路 先全部读入利用并查集倒着处理 Code #include<iostream> #include<cstring> #include<cstdio> #include<string> 阅读全文
摘要：
###题目 P1455 搭配购买 ###思路 并查集+01背包，用并查集将捆绑在一起购买的价格和价值都转移到一个上去，然后做一遍01背包。 Code #include<iostream> #include<cstring> #include<string> #include<cstdio> #inc 阅读全文