Блог пользователя S.P.A.R.K

Автор S.P.A.R.K, история, 4 года назад, По-английски

I was trying to solve 1529C - Parsa's Humongous Tree.

i used the below code which gave memory limit exceeded.

117290969

then i used fill() instead of clear() function which was also used in the tutorials. And i got my soln ac.

117291317

I used clear() in first code whereas fill() in the later one. WHAT IS THE DIFFERENCE BETWEEN THOSE TWO??

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

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

The graph is 1-indexed but you are not clearing adj[n]. That's why you get MLE.

If you change for(int i = 0; i < n ; i ++) to for(int i = 1 ; i <= n ; i ++) you'll get AC.

modified code

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

Thanks a lot.