1.5 KiB
1.5 KiB
Gold - Minimum Spanning Tree
- Kattis Minimum Spanning Tree
- CSES Road Reparation
- equivalent to above
Tutorial
- CPH 15
- Prim's Algorithm
- cp-algo
- Similar to Dijkstra
- Kruskal's Algorithm
- cp-algo 1
- cp-algo 2
- Requires "Disjoint Set Union" (DSU) data structure
- CSAcademy Disjoint-Set
- DSU Complexity Proofs (optional of course)
USACO Gold Problems
- MST Problems
- DSU Problems
- Mootube
- same as CSES Road Construction
- Closing the Farm
- Favorite Colors
- fairly tricky