摘要：
题意，给你一颗树的bfs序和dfs序，结点编号小的优先历遍，问你可能的一种树形；输出每个结点的子结点。注意到以下事实：（1）dfs序中一个结点的子树结点一定是连续的。（2）bfs，dfs序中的一个结点u的后续结点一定是u或u的后兄弟结点{v}，或u和{v}的后代节点{s}。（3）如果有后兄弟结点，那... 阅读全文
摘要：
一道关乎人生完整的问题。DBFS的优越：避免了结点膨胀太多。假设一个状态结点可以扩展m个子结点，为了简单起见，假设每个结点的扩展都是相互独立的。分析：起始状态结点数为1，每加深一层，结点数An = An-1*m。假如搜索了i层找到终点，那么经过的结点数是O(i^m)，如果从两边同时搜索，结点数是O(... 阅读全文