Skip to content

Commit 17ce6b5

Browse files
authored
Merge pull request #1084 from cameroncuster/fix-disjoint-set-union-typo
fix disjoint set union article typo
2 parents 1fc0972 + 27b663b commit 17ce6b5

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/data_structures/disjoint_set_union.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -381,7 +381,7 @@ Therefore we receive the formula ($\oplus$ denotes the XOR operation):
381381
382382
$$t = x \oplus y \oplus 1$$
383383
384-
Thus regardless of how many joins we perform, the parity of the edges is carried from on leader to another.
384+
Thus regardless of how many joins we perform, the parity of the edges is carried from one leader to another.
385385
386386
We give the implementation of the DSU that supports parity. As in the previous section we use a pair to store the ancestor and the parity. In addition for each set we store in the array `bipartite[]` whether it is still bipartite or not.
387387

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy