BeautifulWater

摘要： 并查集 特点 根节点的父节点是自己 ##材料准备 fa[x]表示的是x的父节点。 操作 找到根节点 ####一般路径 借用递归（根节点的父节点是自己） int find(int x) { if(fa[x]==x)return x; else return find(fa[x]); } 缩行 int 阅读全文