README.md

Competitive-Programming-3

My Solutions to Problems in [Copetitive Programming 3 By Steven Halim]

Contents

1. Graph

• Graph Traversal
  • Just Graph Traversal
    • UVa 11902 Dominator
    • UVa 11902 Dominator [BFS]
  • Flood Fill and Finding Connected Components
    • UVa 1103 Ancient Messages (World Final 2011)
    • UVa 459 Graph Connectivity
    • UVa 459 Graph Connectivity [BFS]
    • UVa 785 Grid Colouring
    • UVa 352 The Seasonal War
    • UVa 260 Il Gioco dell'X
  • Bipartite Graph Check
    • Uva 10505 Montesco vs Capuleto
    • UVa 11080 Place the Guards
  • Topological Sort
    • UVa 11686 Pick up sticks
    • UVa 11060 Beverages
    • UVa 10305 Ordering Tasks
    • UVa 872 Ordering
    • UVa 200 Rare Order
    • UVa 124 Following Orders
• Single-Source Shortest Paths (SSSP)
  • Weighted Graph: Dijkstra
    • UVa 929 Number Maze