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

Help needed in Graph problem [1020B]
Автор avdp, история, 4 года назад, По-английски

1020B - Badge

Guys can Someone give me O(N) approach for this problem as When I checked around 20-30 solutions all were O(N^2) so I need a code basically as I have some idea that If a node is in cycle then the answer is the node itself and else the answer is nearest node in a cycle.

Please help me implement code for O(N).

P.S. I checked that no blog exists on this problem and Please forgive me as I know this may be a NOOB doubt and I have started learning Graphs a week back only.

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

»
4 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

why not write a O(N^2) solution, or read the editorial?

→ Ответить
»
4 года назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

similar to https://cses.fi/problemset/task/1751

my solution: https://cses.fi/paste/a7027f6882a3d6af144d1a/

edit: Click

→ Ответить