中南賽區(qū)ACM競賽題 這題可以用Dijkstra的算法做,但是dfs的時間加減枝后也只有15ms,我用的是dfs. 就是遍歷每種可行的樹,要求每個棵樹上的節(jié)點的地位都在maxdw,mindw,(最
中南賽區(qū)ACM競賽題 這題可以用Dijkstra的算法做,但是dfs的時間加減枝后也只有15ms,我用的是dfs. 就是遍歷每種可行的樹,要求每個棵樹上的節(jié)點的地位都在maxdw,mindw,(最大地位,最小地位)的范圍內(nèi)....
中南賽區(qū)ACM競賽題 這題可以用Dijkstra的算法做,但是dfs的時間加減枝后也只有15ms,我用的是dfs. 就是遍歷每種可行的樹,要求每個棵樹上的節(jié)點的地位都在maxdw,mindw,(最大地位,最小地位)的范圍內(nèi)....