原題：hdu2066
一開始以為是一道簡單的多源最短路徑問題，就用floyd演算法來解，後來發現時間複雜度太高了，看過別人的題解，學到了floyd演算法+剪枝，就是 for(int i=1;i<=1000;i++)這行**後加乙個 if(mp[i][k]#include using namespace std;
int t,s,d,ma=1000000000;
int mp[1050][1050];
int qd[1050],zd[1050];
void floyd()}}
}}
}int main()
else}}
int a,b,c;
for(int i=0;ic)
}floyd();
for(int i=0;ifor(int i=0;iint mi=ma;
for(int i=0;i}
}printf("%d\n",mi);
}return 0;
}
floyd演算法 乙個人的旅行
博主是acm剛入門的人，如果有錯誤希望能有人指出，不喜勿噴 input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時 1 a,b 1000 a,b ...
乙個人旅行
乙個人旅行計畫正式啟動啦 一直想乙個人好好的出去走走轉轉.然後把遇到的看到的記錄下來,成為回憶.但是一直沒有鼓起勇氣或者說沒有找到好的藉口.經過長達四年的準備 嘿嘿,有點誇張 目前各方面已經就緒 2008年12月份 公園瀏覽年票 到位 2009年5月份 確實地說是上周五 2009.05.08 富士相...
乙個人的旅行
又是乙個下雨的夜晚,我獨自做在電腦前,看著窗外的細雨纏綿的下著,是乎及不情願,及不情願離開它的天堂,但它終究還是下來了.就連雨也擺脫比了命運的引力.不過我想,雨還是算幸福的,因為有成千上萬的雨一同降落.或許在降落的過程中,某兩顆雨滴融合在了一起,在滿天飛舞的雨中他們相遇,他們是幸福的,有的雨滴因為太...