Please recommend some graph problems that are hard to determine. I mean there are no vertices or edges in problem statement but you can create(or not) them yourself and apply graph algorithms. I'll add them to this blog.

**Problems**

# | User | Rating |
---|---|---|

1 | tourist | 3565 |

2 | Benq | 3540 |

3 | Petr | 3519 |

4 | maroonrk | 3503 |

5 | jiangly | 3391 |

6 | ecnerwala | 3363 |

7 | Radewoosh | 3349 |

8 | scott_wu | 3313 |

9 | ainta | 3298 |

10 | boboniu | 3289 |

# | User | Contrib. |
---|---|---|

1 | 1-gon | 199 |

2 | Errichto | 196 |

3 | rng_58 | 194 |

4 | SecondThread | 186 |

4 | awoo | 186 |

6 | Um_nik | 182 |

7 | vovuh | 178 |

8 | Ashishgup | 176 |

9 | antontrygubO_o | 173 |

9 | -is-this-fft- | 173 |

Please recommend some graph problems that are hard to determine. I mean there are no vertices or edges in problem statement but you can create(or not) them yourself and apply graph algorithms. I'll add them to this blog.

↑

↓

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Mar/04/2021 15:27:35 (i1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

problem 1, problem 2

Thanks, I've added them

you aren't improving your skills for graph finding if you already know from the start it's a graph problem...

?????????????????????

True

What are the basics? I consider basic graph theory the basics...

He/She could not solve a single problem in Educational Codeforces Round 102...graph theory is basics, but I suppose when one can't solve an 800 problem, it's this whole new level of basic.

It has nothing to with you if I can't solve these problems. I simply asked for problems politely but you humiliate me.

You can always just look for codeforces problems tagged graph theory???

I didn't ask for problems from codeforces specifically and there are other OJ's with no problem categories.

Use Google & well-known Morass blog then??? (LeetCode problems tend to be on the easier side, but whatever)

LeetCode LeetCode LeetCode

Codeforces Stuff

CF CF

And that should be more than enough lmao...stop asking and start DOING

I didn't know about the Morass blog and probably neither did the author. Try to be more polite, as simple as linking the resources and saying "here you go, hopefully you find them interesting."

In my opinion, constructive and mathematical thinking are more 'basic' skills when it comes to CP, along with 'techniques' (using it very vaguely here) such as prefix sums and binary search.

Ig things like basic stl knowledge and basic math like prefix sums is before it, but I would but making an adjacency list to dfs at the same level as binary search (ie I learned them at basically the same time). If I was teaching a class, graph problems would be one of, if not the first topics I introduce since I think it is best way to show both the programming style and mindset of cp (in my cp ideals).

Anyway I mostly just don't like people telling less experienced they shouldn't be touching "advanced topics" yet.

That's fair. I learned simple stuff like graph traversal with DFS pretty late compared to other stuff at the same level, so I think I probably have a slightly skewed sense of difficulty for these topics.

https://open.kattis.com/problems/dontfencemein

https://acm.timus.ru/problem.aspx?space=1&num=1035

Couple of nice problems in a recent Atcoder contest.

https://atcoder.jp/contests/arc111/tasks/arc111_b

https://atcoder.jp/contests/arc111/tasks/arc111_c

Why the hell you want to spoil the problems? Kind of problems you are asking for are special(rare and difficult) because you don't know graphs are to be used in them. By revealing that graphs are being used, you made the problem a lot easier to solve.

Edit: Others also don't list problems here in which it is difficult to deduce that graphs are needed.

Okay, I've added spoiler tag, you can ignore them if you want. And knowing problems can help you in another way such that you can get used to different problem types and determine similar problems when you see them again.

I practice around 50% of my time knowing the category beforehand. If you've had a lot of contests and you know that "hey, I always seem to mess up on graph problems" it's definitely worth it practicing on graph problems (in other words there's nothing wrong with practicing a specific category).

From last ABC — https://atcoder.jp/contests/abc188/tasks/abc188_f

https://atcoder.jp/contests/arc111/tasks/arc111_b

this one

Hey!

Here's one of my favourite problems (it's the first 'implicit' graph problem I did).

Search USACO guide

should help : )

POI Sums

1467C - Three Bags This problem doesn't use any graph algorithm but can be solved only after modeling problem as a graph.