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