We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 2da3afe commit e361eddCopy full SHA for e361edd
problems/图论并查集理论基础.md
@@ -396,7 +396,7 @@ void join(int u, int v) {
396
if (rank[u] <= rank[v]) father[u] = v; // rank小的树合入到rank大的树
397
else father[v] = u;
398
399
- if (rank[u] == rank[v] && u != v) rank[v]++; // 如果两棵树高度相同,则v的高度+1因为,上面 if (rank[u] <= rank[v]) father[u] = v; 注意是 <=
+ if (rank[u] == rank[v] && u != v) rank[v]++; // 如果两棵树高度相同,则v的高度+1,因为上面 if (rank[u] <= rank[v]) father[u] = v; 注意是 <=
400
}
401
```
402
0 commit comments