test_MST.txt

6 9
1 2 1
2 6 1
6 5 2
5 1 2
1 3 1
2 3 2
3 4 1
4 5 1
4 6 1
1

7 20
2 1 6
2 3 59
6 5 14
6 7 19
4 2 48
4 6 74
4 3 50
7 1 83
1 3 83
6 2 36
6 2 44
4 2 69
6 4 86
2 4 72
3 4 1
2 7 12
2 3 81
1 2 3
2 6 74
4 3 58
4