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

Автор tejas2, история, 12 месяцев назад, По-английски

Following is my solution for 977E - Cyclic Components (Finding number of cyclic connected components in a graph) :- My Solution : 207324313. Can anyone please tell why am I getting MLE?

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

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

Pass your graph by reference in the dfs function.

»
12 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

You gotta pass by referance or as my personal preferance, declare variables globally. Not only do functions get easier to manage, also you don't have to deal with pointers and referances.

»
12 месяцев назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

pass by reference the adj vector in your dfs function.

Hope you successfully solved it

»
12 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Passing by reference / declaring globally worked. Thanks Everyone