接下來m行,每行三個整數a, b, t,分別表示該座橋連接a號和b號兩個小島,能使用t天。小島的編號從1開始遞增。
數據規(guī)模和約定 對于100%的數據,1< =n< =10000,1< =m< =100000,1< =a, b< =n, 1< =t< =100000。
4 4 1 2 2 1 3 2 2 3 1 3 4 3
2