ccf_數據中心spfa

ccf數據中心spfa 我也是第一次考ccf，之前不會算法，考試的時候看這個題，思路就是求各個點到root的所有路徑中最小的權值（每條路徑最小的權值爲這條路徑所有邊中的最大邊值），這個題是最短路徑的一個變形，最爲一個小渣渣的我，只會spaf這一個算法，下面就是詳細代碼 #include<iostream> #include<vector> #include<string.h> #include<q

>>阅读原文<<