UVa 10410 树重建（Tree Reconstruction）

根据一个bfs序列和一个dfs序列求出所有节点的子节点，不一定是二叉树。
优先遍历小的节点。

本题主要从dfs开始，根据bfs的相对位置，可以知道是谁的节点。
用样例举个例子
4 3 5 1 2 8 7 6
4 3 1 7 2 6 5 8

一开始找到 4
因为是头节点，加入栈
再找到3
因为4是头节点，3成为4的子节点 加入栈
再找到1
因为1和3的位置在bfs里面相距大于1 因此不是兄弟节点，只能是3的子节点 1入栈
再找到7
因为7 和 1的位置在bfs里面相差大于1 因此不是兄弟节点，只能是1的子节点 7入栈
再找到 2
因为 2明显小于7的位置 7退栈
因为 2和栈顶的1 相差1 是兄弟节点， 1退栈
然后 2和栈顶的3 相差大于1 2入栈， 2是 3的子节点
………………

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1000 + 10;
int pos[maxn];
vector<vector<int>> tree;

int main(