We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent f708280 commit 250ce7dCopy full SHA for 250ce7d
library/dsu/dsu_weighted.hpp
@@ -2,8 +2,9 @@
2
//! @code
3
//! dsu_weighted dsu(n);
4
//! dsu.join(u, v, w);
5
-//! // we now know a[u] == a[v] +
6
-//! wdflasndoasdinvoasdiinfasd
+//! // we now know a[u] = a[v] + w
+//! ll w = dsu.diff(u, v)
7
+//! // satisfies a[u] = a[v] + w based on prior joins
8
//! @endcode
9
//! @time O(n + q * \alpha(n))
10
//! @space O(n)
0 commit comments