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

[Discussion] This case should be valid in Distinct routes CSES
Автор Polar_, история, 3 года назад, По-английски

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 .

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

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

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.

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

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

→ Ответить