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

Автор babu1998, история, 4 года назад, По-английски

https://www.codechef.com/problems/CHEFCOMP

https://www.codechef.com/viewsolution/37171940

I cant understand why am i getting TLE even after applying all optimisations of DSU. Please help. I have tried this for question for 3 days.

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

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

    I have tried path compression in my submission

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

      That's not path compression you are elevating it by only one level try this

      ll find(ll i)
      {
          
          if(parent[i]==i)
          return i;
          return parent[i] = find(parent[i]);
      }