
搜索
泪无痕ji
这个作者很懒,什么都没留下…
展开
-
UVA 11234 - Expressions 二叉树建树+BFS 层次遍历
RT给出了一个后缀表达式 要给出用队列表示时的答案 看simple output 知道输出时按照数的层数 从下到上从右到左一一输出的#include#include#include#include#include#include#includeusing namespace std;int maxn = 10005;typedef struc原创 2014-01-31 01:04:46 · 897 阅读 · 0 评论 -
UVA 208 - Firetruck DFS 并查集剪枝
21个节点 DFS搜索路径每个点只可以访问一次 而且每条边只能访问一次 递归时改变状态 回溯时状态改回来可能是图比较稀疏的原因 矩阵式的DFS 不加任何优化会超时 在我看来只有剪枝才可以过 边表的DFS不知道能不能过看了下别人的思路 并查集找到能到fire的点 然后再进行回溯这样就能过了 至于大神们说的 tarjan 和 弗洛伊德算法 有原创 2014-04-16 15:18:21 · 876 阅读 · 0 评论