Hi,

for Test Case
4
0 0
1 1
3 3
5 5
5
1 2 500
1 3 50
2 3 100
2 4 200
3 4 120

Answer could be:
320
1 2 300
1 3 20
2 3 100
2 4 200
3 4 120
or
320
1 2 270
1 3 50
2 3 70
2 4 200
3 4 120

which one is correct?

could any provide some more test cases??

This test is incorrect