Apx: BFS/Shortest Path

Practices for BFS/Shortest Path problems

LeetCode/LintCode

AC Rate > 50%

• M 797. All Paths From Source to Target 82%

• H 1422 · Shortest Path Visiting All Nodes 74%

• M 1888 · Shortest Path in Matrix 53%

• M 3727 · Shortest Path in the Maze 51%

AC Rate > 40%

• M 3755 · Minimum Cost to Reach City With Discounts 49%

• H 1504 · Shortest Path to Get All Keys 49%

• M 1926. Nearest Exit from Entrance in Maze 46%

• H 1293. Shortest Path in a Grid with Obstacles Elimination 45%

• M 3682 · Knight Shortest Path IV 45%

AC Rate > 30%

• M 611 · Knight Shortest Path 37%

• M 3732 · Minimum Path Cost in a Maze 35%

CodeForce

Pre-Expert

• *900 C. Party

• *1000 A. Water The Garden

• *1300 B. Forgery

• *1400 C. Soldier and Cards

• *1400 D. Jumping on Walls

• *1400 B. Serial Time!

• *1500 B. Biridian Forest

• *1500 C. Fire Again

• *1500 C. Kefa and Park

• *1600 C. Maze

Pre-Master

• *1700 E. Cover it!

• *1700 D. Valid BFS?

• *1700 B. Forming Teams

• *1800 B. Chamber of Secrets

• *1800 C. King's Path

• *1800 C. Restore Graph

• *1800 B. Labyrinth

• *1900 D. Nearest Excluded Points

• *1900 C. Roads in Berland

• *1900 D. Block Tower

• *2000 E. Crazy Robot

• *2000 C. Ice Cave

Post-Master

• *2400 E. Quarrel

• *2500 E. Egor in the Republic of Dagestan

• *2600 E. Playing on Graph

BeeCrowd

• Lv3 BEE 1466/Level Order Tree Traversal

• Lv5 BEE 1100/Knight Moves

• Lv5 BEE 1082/Connected Components

• Lv7 BEE 1910/Help Clotilde