![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
刘敬民
这是一个阶层逐渐固化的时代,但仍是努力有用的时代。
展开
-
HDU1213
解题思路:此题属于并查集中基础题目,进行完初始化,查根,合并后再统计出共有多少人是集合中的即可。此题不难但是第一次没运行出来,一直显示编译错误,整体思路没错,主要原因是对整体变量的把握不熟练。下面是错误代码:`#include<iostream>using namespace std;int pre[1010];void init(){ for(int i=0;i<...原创 2019-09-19 16:09:40 · 316 阅读 · 0 评论 -
POJ2524
此题整体思路和HDU1213完全一样。通过代码#include<iostream>using namespace std;int sum,pre[50010];void init(int n){ for(int i=1;i<=n;i++) pre[i]=i;} int find(int x){ if(pre[x]==x) return x; else...原创 2019-09-23 19:06:03 · 118 阅读 · 0 评论