Title
2021年3月23日
数据结构——并查集
摘要： 并查集 特点 根节点的父节点是自己 ##材料准备 fa[x]表示的是x的父节点。 操作 找到根节点 ####一般路径 借用递归（根节点的父节点是自己） int find(int x) { if(fa[x]==x)return x; else return find(fa[x]); } 缩行 int 阅读全文
posted @ 2021-03-23 13:03 BeautifulWater 阅读(78) 评论(0) 推荐(0) 编辑