Hi all, what are some good algorithms/concepts to learn to get better at graph problems? I can usually tackle most tree problems since most of them rely on some form of modified DFS/BFS, but struggle with anything beyond that.
→ Pay attention
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 161 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | awoo | 154 |
| 8 | Dominater069 | 154 |
| 10 | luogu_official | 150 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Dec/22/2024 16:56:12 (l2).
Desktop version, switch to mobile version.
Supported by
Hello there
Well, as a good source for learning graph theory concepts, I would suggest "introduction to graph theory" written by "Douglas Brent West".
Many of the theorems and lemmas that are talked about in the book may not be applied directly in problems, but the more you see about graphs, you will feel better about solving related problems.
Also, some really nice and useful ideas for proving graph-related lemmas are discussed in the book, which will help you when you want to prove a property about a class of graphs and use them to solve a problem, even in contests or similar situations.
And also I have found some nice graph problems on this website, in the "graph" category.
hope these can help :)
Sorry I missed your comment before, this is super helpful! A2 online judge especially seems like a great resource.