Scribd Logo
Upload

Welcome to Scribd!

  • DSU Gtbootcamp 9july2023

    Uploaded by

    Akshat Maurya
    3 views27 pages
    This document discusses the disjoint set union (DSU) data structure, including when it is required, techniques for finding parents such as path compression, union by size and rank for optimization, a code template, and example problems from Codeforces and SPOJ where DSU can be applied.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses the disjoint set union (DSU) data structure, including when it is required, techniques for finding parents such as path compression, union by size and rank for optimization, a code template, and example problems from Codeforces and SPOJ where DSU can be applied.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views27 pages

    DSU Gtbootcamp 9july2023

    Uploaded by

    Akshat Maurya
    This document discusses the disjoint set union (DSU) data structure, including when it is required, techniques for finding parents such as path compression, union by size and rank for optimization, a code template, and example problems from Codeforces and SPOJ where DSU can be applied.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 27

    Disjoint Set Union

    Dev Karan Singh (devkaran1231)


    Expert at codeforces (1817)
    5 star at codechef (2049)
    Disjoint Set Union
    ● When is DSU required?
    ● How to find parent? (Path Compression technique)
    ● Union by size
    ● Union by rank
    ● Code Template of DSU
    ● Codeforces Problem
    ● SPOJ problem

    You might also like