昂貴的聘禮(POJ1062)

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