Sunbelt Computer Software

PL/B Language Development and Support

Home
About
Blog
Products
Forum
Support
Contact

implementations/dsu.cpp at master · Computer-Science-Resources/implementations · GitHub

13 lines (10 loc) · 251 Bytes

int _p[maxn], s[maxn];
int p (int v) { return (_p[v] == v) ? v : _p[v] = p(_p[v]); }
void unite (int a, int b) {
    a = p(a), b = p(b);
    if (s[a] > s[b]) swap(a, b);
    s[b] += s[a];
    _p[a] = b;
for (int i = 0; i < n; i++)
    _p[i] = i;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

dsu.cpp

Latest commit

History

dsu.cpp

File metadata and controls