input:
6 7
1 2 1
2 3 1
3 2 1
2 1 1
4 5 2
5 6 2
6 4 2
-1
output:
1 2 3 2
many progs answer on this test
4 5 6
am I right?

Edited by author 18.03.2009 16:09

Answer is 4 5 6. First, the graph is not orientated, and second, as it is said in the task, "All the numbers x1, …, xk should be different.", so you can't use the second vertex twice.

Edited by author 07.10.2009 11:03

as far as I understand right answer is "1 2"