- 博客(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
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人