Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

jl9394's blog

By jl9394, 15 years ago, In English
Hi, I am having a hard time understanding the question.

Formally, we shall regard as Cthulhu such an undirected graph that can be represented as a set of three or more rooted trees, whose roots are connected by a simple cycle.

What does it mean to be "represented as a set of three or more rooted trees", whose roots are connected by a simple cycle? What is a "simple cycle"?

Can anyone who solved the problem give me a hint? Thank you!

Full text and comments »

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