原创 單源最短路－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的第一條邊的編號；
2018-09-05 06:44:29
2018-09-05 06:44:29
題目鏈接：http://poj.org/problem?id=2387 1.用鄰接表存圖 用u［i］，v［i］，w［i］數組表示第i條邊是從點u［i］到v［i］，路徑長度是w［i］； 用first［i］數組存頂點i的第一條邊的編號；
2018-09-05 06:44:29