昂貴的聘禮（POJ1062）

這個玩了很久啊，是我第一次寫出這樣的最短路徑。仍是參考了其它人的纔出來，，注意的有ios 一、是單向圖，spa 二、把不知足權值的提早全初始化。 code 其實不用topo排序也可的。xml 關鍵代碼：排序 void dfs(int k) { // cout<<"in"<<k<<endl; a[k]=true; for (int i=1;i<=n;i++) {

>>阅读原文<<