中南賽區ACM競賽題 這題可以用Dijkstra的算法做,但是dfs的時間加減枝后也只有15ms,我用的是dfs. 就是遍歷每種可行的樹,要求每個棵樹上的節點的地位都在maxdw,mindw,(最大地位,最小地位)的范圍內.
標簽: dfs Dijkstra maxdw mindw
上傳時間: 2016-06-21
上傳用戶:sz_hjbf
蟲蟲下載站版權所有 京ICP備2021023401號-1