原创 單源最短路-SPFA(poj2387)

題目鏈接:http://poj.org/problem?id=2387 1.用鄰接表存圖 用u[i],v[i],w[i]數組表示第i條邊是從點u[i]到v[i],路徑長度是w[i]; 用first[i]數組存頂點i的第一條邊的編號;