注意，当图中有环时，这篇题解被卡掉啦！

（当然如果加上 vis 数组说不定能好

data:

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