# Apx: BFS/Shortest Path

> Practices for **BFS/Shortest Path** problems

{% hint style="info" %}
**LeetCode/LintCode**

> **AC Rate > 50%**

* [ ] **M** [**797. All Paths From Source to Target**](https://leetcode.com/problems/all-paths-from-source-to-target/) 82%
* [ ] **H** [**1422 · Shortest Path Visiting All Nodes**](https://www.lintcode.com/problem/1422/description?showListFe=true\&page=1\&problemTypeId=2\&tagIds=391\&pageSize=50) 74%
* [ ] **M** [**1888 · Shortest Path in Matrix**](https://www.lintcode.com/problem/1888) 53%
* [ ] **M** [**3727 · Shortest Path in the Maze**](https://www.lintcode.com/problem/3727/) 51%

> **AC Rate > 40%**

* [ ] **M** [**3755 · Minimum Cost to Reach City With Discounts**](https://www.lintcode.com/problem/3755/?showListFe=true\&page=1\&problemTypeId=2\&tagIds=431\&pageSize=50) 49%
* [ ] **H** [**1504 · Shortest Path to Get All Keys**](https://www.lintcode.com/problem/1504/description?showListFe=true\&page=1\&problemTypeId=2\&tagIds=391\&pageSize=50) 49%
* [ ] **M** [**1926. Nearest Exit from Entrance in Maze**](https://leetcode.com/problems/nearest-exit-from-entrance-in-maze/) 46%
* [ ] **H** [**1293. Shortest Path in a Grid with Obstacles Elimination**](https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/) 45%
* [ ] **M** [**3682 · Knight Shortest Path IV**](https://www.lintcode.com/problem/3682) 45%

> **AC Rate > 30%**

* **M** [**611 · Knight Shortest Path**](https://www.lintcode.com/problem/611) 37% 
* **M** [**3732 · Minimum Path Cost in a Maze**](https://www.lintcode.com/problem/3732) 35%
  {% endhint %}

{% hint style="info" %}
**CodeForce**

> **Pre-**[**Expert**](https://en.wikipedia.org/wiki/Codeforces)

* **\*900** [**C. Party**](https://codeforces.com/contest/116/problem/C)
* **\*1000** [**A. Water The Garden**](https://codeforces.com/problemset/problem/920/A)
* **\*1300** [**B. Forgery**](https://codeforces.com/problemset/problem/1059/B)
* **\*1400** [**C. Soldier and Cards**](https://codeforces.com/contest/546/problem/C)
* **\*1400** [**D. Jumping on Walls**](https://codeforces.com/problemset/problem/199/D)
* **\*1400** [**B. Serial Time!**](https://codeforces.com/problemset/problem/60/B)
* **\*1500** [**B. Biridian Forest**](https://codeforces.com/problemset/problem/329/B)
* **\*1500**[ **C. Fire Again**](https://codeforces.com/problemset/problem/35/C)
* **\*1500** [**C. Kefa and Park**](https://codeforces.com/contest/580/problem/C)
* **\*1600** [**C. Maze**](https://codeforces.com/contest/378/problem/C)

> **Pre-Master**

* **\*1700** [**E. Cover it!**](https://codeforces.com/problemset/problem/1176/E)
* **\*1700** [**D. Valid BFS?**](https://codeforces.com/problemset/problem/1037/D)
* **\*1700** [**B. Forming Teams**](https://codeforces.com/contest/216/problem/B)
* **\*1800** [**B. Chamber of Secrets**](https://codeforces.com/problemset/problem/173/B)
* **\*1800** [**C. King's Path**](https://codeforces.com/contest/242/problem/C)
* **\*1800** [**C. Restore Graph**](https://codeforces.com/contest/404/problem/C)
* **\*1800** [**B. Labyrinth**](https://codeforces.com/problemset/problem/1063/B)
* **\*1900** [**D. Nearest Excluded Points**](https://codeforces.com/problemset/problem/1651/D)
* **\*1900** [**C. Roads in Berland**](https://codeforces.com/contest/25/problem/C)
* **\*1900** [**D. Block Tower**](https://codeforces.com/contest/327/problem/D)
* **\*2000** [**E. Crazy Robot**](https://codeforces.com/problemset/problem/1613/E)
* **\*2000** [**C. Ice Cave**](https://codeforces.com/contest/540/problem/C)

> **Post-Master**

* **\*2400** [**E. Quarrel**](https://codeforces.com/problemset/problem/29/E)
* **\*2500** [**E. Egor in the Republic of Dagestan**](https://codeforces.com/problemset/problem/1407/E)
* **\*2600** [**E. Playing on Graph**](https://codeforces.com/problemset/problem/542/E)
  {% endhint %}

{% hint style="info" %}
**BeeCrowd**

* **Lv3** [**BEE 1466/Level Order Tree Traversal**](https://judge.beecrowd.com/en/problems/view/1466)
* **Lv5** [**BEE 1100/Knight Moves**](https://judge.beecrowd.com/en/problems/view/1100)
* **Lv5** [**BEE 1082/Connected Components**](https://judge.beecrowd.com/en/problems/view/1082)
* **Lv7** [**BEE 1910/Help Clotilde**](https://judge.beecrowd.com/en/problems/view/1910)
  {% endhint %}