Scribd
Upload
139 views1 page

Codeforces BFS DFS Practice

The document lists various Codeforces practice problems suitable for BFS/DFS techniques, all with ratings of 1500 or less. Each problem includes its title, rating, the concept it focuses on, and a link to the problem. Notable problems include 'New Year Transportation' and 'Kefa and Park', which utilize DFS in different contexts.

Uploaded by

Vinay Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
139 views1 page

Codeforces BFS DFS Practice

The document lists various Codeforces practice problems suitable for BFS/DFS techniques, all with ratings of 1500 or less. Each problem includes its title, rating, the concept it focuses on, and a link to the problem. Notable problems include 'New Year Transportation' and 'Kefa and Park', which utilize DFS in different contexts.

Uploaded by

Vinay Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Codeforces BFS/DFS Practice Problems (≤ 1500

Rating)
New Year Transportation (Rating: 1000)
Concept: DFS on a functional graph
Link: https://codeforces.com/problemset/problem/500/A

Transformation: from A to B (Rating: 1000)


Concept: Backtracking / DFS
Link: https://codeforces.com/problemset/problem/727/A

Badge (Rating: 1000)


Concept: DFS on a hierarchical structure
Link: https://codeforces.com/problemset/problem/1020/B

Ice Skating (Rating: 1200)


Concept: DFS over grid components
Link: https://codeforces.com/problemset/problem/217/A

Rumor (Rating: 1300)


Concept: Spread analysis using DFS
Link: https://codeforces.com/problemset/problem/893/C

Two Buttons (Rating: 1400)


Concept: BFS for minimum steps
Link: https://codeforces.com/problemset/problem/520/B

Kefa and Park (Rating: 1500)


Concept: DFS on trees with constraints
Link: https://codeforces.com/problemset/problem/580/C

Cyclic Components (Rating: 1500)


Concept: Identify components with cycles
Link: https://codeforces.com/problemset/problem/977/E

You might also like