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