改進持續更新優化
總結本文為ccf201903-5的思考
2019.9.3.1:00 洗完澡突然意識到自己前面都優化了行星發動機陣列，後面居然沒用，白白浪費了，然後改一下提交就60分了。
}經過一點改進，只尋找行星節點的最短路徑，因為從行星頂點到某個頂點的最短路徑同時也是那個頂點到行星頂點的最短路徑，需要用乙個二維陣列類似鄰接矩陣來儲存兩頂點的距離，例如d[i][j]表示頂點i到頂點j的最短路徑距離，所以可以減少一定的執行時間，最後提交**得了35分。（能拿一點是一點）
}跟前文的區別只在於用上了優化後的行星發動機陣列，在遍歷輸出時不用o（v^2）的時間複雜度，只需要o（vk）,所以通過了60%的測試點。
此處只貼上了跟前文區別的地方，也即是最後輸出時的乙個大for迴圈。
for
(int i =
1;i<=n;i++)}
for(int nums =
0;nums
printf
("%d\n"
,ans);}
else
}for
(int nums =
0;nums
printf
("%d\n"
,ans);}
}
CCF認證 送貨
問題描述 為了增加公司收入，f公司新開設了物流業務。由於f公司在業界的良好口碑，物流業務一開通即受到了消費者的歡迎，物流業務馬上遍及了城市的每條街道。然而，f公司現在只安排了小明乙個人負責所有街道的服務。任務雖然繁重，但是小明有足夠的信心，他拿到了城市的地圖，準備研究最好的方案。城市中有n個交叉路口...
CCF 最優配餐
老規矩先說題意 問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖 如下圖所示 方格的格點上的位置上可能包含棟棟的分店 綠色標註 或者客戶 藍色標註 有一些格點是不能經過的 紅色標註...
CCF 最優灌溉
問題描述 試題編號 201412 4 試題名稱 最優灌溉 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第乙個麥田挖了一口很深的水井，所有的麥田都從這口井來引水灌溉。為了灌溉，雷雷需要建立一些水渠，以連線水井和麥田，雷雷也可以利用部...