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.
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
Video Editorial Link Part 1 Video Editorial Link Part 2
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.
great channel
thank you very much man.
Good one!
https://www.youtube.com/playlist?list=PLM6furP1T9otZWzR7XTlgvNJjDXWqLwOS