Wrong Logic

[Abhishekpratapsingh]

Test your solution on this input
5 6
1 2 1
1 3 1
1 4 1
5 2 1
5 3 1
5 4 1
0 0

Answer should be 6 (with all edges included), but your algorithm would rule out that possibility as in that case degree of node 1 (and node 5) is odd .