input:
5 5
1 2 0
2 3 1
2 4 1
3 4 1
4 5 2

one possible output:
1 2 3 5

wrong output:
1 2 3 4 5

Don't forget that the output also needs to have as few edges as possible!