My algorithm passes all the tests I have designed, but still misses test 1. Can I get the input for this test ?

I have the same problem:
I picked up all test data in this discussion and my program seems to be perfectly answering on all this test. Here test data and my answers:

Test1 (from task description):

5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
4 3
1 2 10
1 3 20
1 4 30
-1

Answer is
2 1 3 5
No solution.

Well, it is not exactly the same, but seems to be correct

Test #2
5 6
1 5 1
3 5 100
3 4 2
2 4 1
4 5 10
1 2 1
-1

And the answer is
2 3 4

Test #3
6 7
1 2 1
2 3 1
3 2 1
2 1 1
4 5 2
5 6 2
6 4 2
-1

Answer is
4 6 5

Test #4
2 2
1 2 10
1 2 20
-1

Answer is
No solution.

Test #5
6 9
1 2 1
2 3 100
3 4 1
4 5 100
5 6 1
6 1 100
1 4 5
2 5 5
3 6 5
-1

Answer is
3 4 1 2 5 6

Test #6
5 0
6 1
1 2 3
-1

Answer is
No solution.
No solution.

Test #7
4 4
1 2 10
2 3 1
3 4 1
4 1 1
-1

Answer is
1 4 3 2

And test #8
5 6
1 5 1
3 5 100
3 4 2
2 4 1
4 5 10
1 2 1
-1

Answer is
1 5 4 2


But I am still getting WA#1 Could you suggest more data or any advise?

Solved the problem, it was IO issue

Hi

I seem to have issue with solution for the test cases you have provided.
May be I'm wrong and missing something. Please help.
For this test case below
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20

You state the solution as 2 1 3 5.
But from the input, there is no edge from 2 to 1 or 3 to 5  (or 5 to 2 required to make this a round trip).
Am I reading your answers wrong? I see this issue with each of your test case. Many of the the edges in solution are not there in the input.

Please explain.

~bonfire.

Edited by author 22.03.2018 02:33

Test #2 answer should be 2 4 5 1