Polar_'s blog

[Discussion] This case should be valid in Distinct routes CSES
By Polar_, history, 3 years ago, In English

Hey guys !
So I was trying to hack a solution using this test case in Distinct routes.
Problem link .

3 5
1 2
1 2
1 2
2 3
2 3

The answer should be
2
3
1 2 3
3
1 2 3

But I got INVALID INPUT .

I think this input should be valid as per constraints .

  • Vote: I like it
  • -36
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

There are no two teleporters whose starting and ending room are the same.

You can't have multiple instances of 1 2 in your input.

→ Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Okay understood . I was thinking 1 1 is not valid .

    → Reply
»
3 years ago, # |
  Vote: I like it +10 Vote: I do not like it

"There are no two teleporters whose starting and ending room are the same." This means multi-edges are not allowed.

→ Reply