Study Materials

Tutorials

• Disjoint Data Structures

• DSU

• DSU Video by Tushar Roy

• Code for finding cycle in an undirected graph using DSU

• Minimum Spanning Tree

Questions

• AVISHKAR 2017 COD DAY-2 PROBLEM

• CODEFORCES: 371D

• Code Monk (Disjoint Set Union (Union Find))

• CODECHEF: SETELE

• CODECHEF: ABROADS

• SPOJ: BLINNET

• SPOJ: CSTREET

• SPOJ: MSTS

• CODEFORCES: 160D