
剪枝
泪无痕ji
这个作者很懒,什么都没留下…
展开
-
UVA 208 - Firetruck DFS 并查集剪枝
21个节点 DFS搜索路径每个点只可以访问一次 而且每条边只能访问一次 递归时改变状态 回溯时状态改回来可能是图比较稀疏的原因 矩阵式的DFS 不加任何优化会超时 在我看来只有剪枝才可以过 边表的DFS不知道能不能过看了下别人的思路 并查集找到能到fire的点 然后再进行回溯这样就能过了 至于大神们说的 tarjan 和 弗洛伊德算法 有原创 2014-04-16 15:18:21 · 876 阅读 · 0 评论 -
UVA 301 POJ 1040- Transportation DFS 回溯
这道题在UVA过了 但是在POJ上超时了 POJ1040 想一下P原创 2014-04-17 15:21:54 · 734 阅读 · 0 评论