Блог пользователя Tenzin_and_Aang

Автор Tenzin_and_Aang, история, 3 месяца назад, По-английски

Hello Codeforces!

Graphs are not really my thing, and i want to learn them so i can solve some advanced graph problems. Like problems (theory about them also) where i need to implement algorithms such as DFS, BFS, Djikstra, cycles, Floyd — Warshall, Bellman — Ford, trees etc... If you have some resources from where to learn, I would be grateful if you could share it.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
3 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Personally, I learnt them from CPH book (Competitive Programming Handbook), it is 300 pages long but almost covers all topics you'd need in competitive programming, you can just skip to the graph section.

»
3 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

CSES The website has enough number of problems and concepts to full fill your requirements. Also has variety of topics you wanna learn later.

»
3 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

usaco

»
3 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

CP-Algorithms + USACO

»
3 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

hi facing problems related to graphs and their algorithms and similar