問題描述：
有n個城市，其中有些城市之間可以修建公路，修建不同的公路費用是不同的。現在我們想知道，最少花多少錢修公路可以将所有的城市連在一起，使在任意一城市出發，可以到達其他任意的城市。
輸入：
輸入包含多組資料，格式如下。
第一行包括兩個整數n m，代表城市個數和可以修建的公路個數。(n <= 100， m <=10000)
剩下m行每行3個正整數a b c，代表城市a 和城市b之間可以修建一條公路，代價為c。
輸出：
每組輸出占一行，僅輸出最小花費。
樣例輸入：
3 2
1 2 1
1 3 1
1 0
樣例輸出：
2
代碼：
![查找算法之二分查找查找算法之二分查找[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)