Polar_'s blog

[Discussion] This case should be valid in Distinct routes CSES
By Polar_, history, 5 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

»
5 years ago, hide # |
 
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
»
5 years ago, hide # |
 
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