shamansi99的博客

本题属于并查集的内容，最终剩下几个集合，则输出集合数-1即可，这个对象要找清。 这道题是普通的并查集，并不用考虑每个集合的秩，合并后的集合即使呈现链状结构也没问题。 #include<cstdio> #include<> using namespace std; int p[1005]; void init(int n) { for(int i=1;i<=n;i++)...

并查集入门题。 并查集详解可看博客： https://blog.youkuaiyun.com/liujian20150808/article/details/50848646 代码如下： #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn=1e...