Arjun_The_Great's blog

By Arjun_The_Great, history, 71 minute(s) ago, In English

Hello Everyone!

For club inductions, I put together a tutorial on Graphs. I made it a while ago, but recently realised that it had never been made publicly available.

I think it's a fairly high-quality resource that covers most of the graph theory you'll need for competitive programming. Obviously, Codeforces rarely tests these algorithms directly. However, I feel understanding how and why they work is an important skill, as it often helps you solve problems that don't necessarily require you to use those algorithms directly.

There are a few things I'd like to improve once I get the time. Some of the practice problems get quite difficult. Also, a few problems require flows, which isn't too relevant to content covered.

That said, I think it's a solid resource overall, and I hope it helps as many people as possible!

Github link: https://github.com/ATG07/Tutorial-on-Graphs

Note: I originally made this when I was a Specialist, but kept the dark blue Expert colour scheme in my username anyways (which I manifested). I've tried my best to catch all the mistakes, but if you spot any that I've missed, please let me know!

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

»
57 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Arjun_The_Great (previous revision, new revision, compare).