摘要：
链接：https://www.luogu.org/problemnew/show/P1111 思路：简单的并查集，一开始想的是每合并一次就遍历一遍看看是否全部连通了，看了题解才知道只要用一个变量标志连通块数量即可，每次合并连通块数量减一 代码： 1 //#include<bits/stdc++.h> 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3805 思路：模板，直接上马拉车 代码： 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 #include<vector> 4 #include<stack> 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3383 思路：模板题，直接上欧筛即可，要注意的是本题要求是输入一个，判断一个，所以额外加一个ans数组 代码： 1 //#include<bits/stdc++.h> 2 #include<iostream> 3 阅读全文