接下來m行,每行三個整數(shù)a, b, t,分別表示該座橋連接a號和b號兩個小島,能使用t天。小島的編號從1開始遞增。
數(shù)據(jù)規(guī)模和約定
對于100%的數(shù)據(jù),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
訓練賽要求同學們獨立完成,不借助任何外界資料。仔細、自信、靈活、誠實、誠信!