- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P3367 【模板】并查集 题解
题面分析这题是真的模板呢。不会并查集的读者可以看这里： 并查集之云宗的分分合合。刚开始，每个人都是自己所在集合的根节点。（每个人都是独立的集合中唯一的元素）void start(){ for(int i=1;i<=n;i++)fa[i]=i;}fa[ i ] 存储结点 i 的父节点。合并和查询操作都需要查找一个集合的根，下面是查根函数。int root(int x){ if(fa[x]==x)return x; else return fa[x]=.
2021-07-24 10:03:11
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人