Блог пользователя najmul.csebuet

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

I am trying to solve following problem.

Problem

Any hint and more better a solution is appreciated. I am trying a lot but not solved yet.

My New Code
  • Проголосовать: нравится
  • -9
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
You should put your long code into the spoiler

By the way, I am unable to see the problem :(

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

    s >= 1 so no MST I think. Now trying to make some edge set from sequence 1. Then When i process seq 2, trying to filter previous choices. What do you think?

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      Related to Hint 1

      Also the number of possible edge set can be exponential

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

        I applied some edge fixing. Passed 4 cases then TLE. See my updated code on the message.

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

          As discussed your solution won't likely work :(

          Your solution works in $$$O(S(N+M))$$$ which is probably too slow