report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module 0-1 BFS / Dial's algorithm

0-1 BFS / Dial's algorithm

**Frequency: 2/10** An algorithm to reduce Dijkstra's time complexity when edges' weight are small.

Resources

- [CP Algorithms: 0-1 BFS](https://cp-algorithms.com/graph/01_bfs.html)

Problems

Escape from the forest 231 / 281 1100
Digit path 144 / 219 1300

Graph

  • Shortest path
  • 0-1 BFS / Dial's algorithm
  • Multisource BFS / Dijkstra
  • DAG / Topological sort

Data structure

  • Introduction to Segment Tree and Binary Indexed Tree
  • Sparse table
  • Monotonic queue

Tree

  • Lowest common ancestor (LCA)
  • Euler tour

Dynamic Programming

  • Bitmask DP
  • Exchange labels DP
  • Game DP

Math

  • Introduction to combinatorics
  • Inclusion-exclusion principle