ak2006's blog

By ak2006, 5 months ago, In English

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

Tutorial on Bipartite Graphs — 2 Coloring Strategy

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link Part 1 Video Editorial Link Part 2

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

Problem Link

Video Editorial Link

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

I hope this helps some of you.

 
 
 
 
  • Vote: I like it
  • +64
  • Vote: I do not like it

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Seems like a really good list to practice some good graph problems.

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

great channel