### ak2006's blog

By ak2006, 2 months ago,

Hello everyone,

After concluding my DP playlist on YouTube where I discussed my solutions to 16 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.

The problem list is as under:

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

(I have also uploaded a tutorial on DFS on Tree in case you are new to the topic: https://www.youtube.com/watch?v=0vNXkdPserI)

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

(I have also uploaded a tutorial on Bipartite Graphs — 2 Coloring Strategy in case you are new to the topic: https://www.youtube.com/watch?v=JGjm8pV2_NM)

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