### ak2006's blog

By ak2006, 12 months ago,

Hello everyone,

After concluding my DP playlist on YouTube where I discussed my solutions to 18 intermediate level DP problems (rated 1600 to 2000), I just started a Graph Theory Problem Solving playlist where I plan to post my solutions to intermediate level graph theory problems every 2nd day during the month of June 2021.

DP Playlist

Graph Theory Playlist

Tutorial on DFS on Tree

The problem list is as under:

1) Kefa and Park (Round 321 Div 2 C Rated 1500) — DFS on a Tree

2) Graph Without Long Directed Paths (Round 550 Div 3 F Rated 1700) — Bipartite Graphs; 2-Coloring

Tutorial on Bipartite Graphs — 2 Coloring Strategy

3) Beautiful Graph (Education Round 56 Div 2 D Rated 1700) — Bipartite Graphs; 2-Coloring

4) Carousel (Round 629 Div 3 D Rated 1800) — DFS; Graph Coloring

5) Cyclic Components (Round 479 Div 3 E Rated 1500) — DFS; Cycles in Connected Components

6) Number of Simple Paths (Round 686 Div 3 E Rated 2000) — Cycles in a graph; Combinatorics

7) Lost Tree (Latoken Round 1 D Rated 1800) — Interactive; Tree as a Bipartite Graph

8) Valid BFS? (Manthan, Codefest 18 D Rated 1700 ) — BFS

9) Police Station (408 Div 2 D Rated 2100) — Multisource BFS; Edge Coloring

10) Path Queries (582 Div 3 G Rated 1800) — DSU

11) Roads not only in Berland (25 Div 2 D Rated 1900) — DSU

12) Mahmoud and a Dictionary (396 Div 2 D Rated 2000) — DSU

13) INOI 2021 Among Us — BFS, Bipartite Graph Colouring

14) Web Of Lies — Special Representation of Graphs (using Sets)

15) Mocha and Diana (Easy) — DSU; Connected Components

16) Book — DP; Topological Sorting of a Directed Graph

Update: 743 Div 2 Problem C / Div 1 Problem A added to the playlist

I hope this helps some of you.

• +64

 » 11 months ago, # |   0 Seems like a really good list to practice some good graph problems.
 » 11 months ago, # |   0 great channel
 » 4 months ago, # |   0 thank you very much man.