2017年1月14日
UVA - 10410 Tree Reconstruction （树重建）
摘要： 题意：给定一个树的bfs和dfs序列，升序输出每个结点的子结点列表。 分析：因为建树不唯一，假定若bfs[u] = bfs[v] + 1，则u是v的兄弟结点，否则是孩子结点。用栈维护。 阅读全文
posted @ 2017-01-14 13:49 Somnuspoppy 阅读(206) 评论(0) 推荐(0)