摘要：
##题意 给出n个点的后序和中序，让我们输出层序遍历顺序，末尾没有空格。 根据样例给出的后序和中序，所构建的二叉树如图所示： 所以容易得知，层序遍历为：4 1 6 3 5 7 2 ##思路 模板题。通过map将前序遍历的id与层序遍历的level相对应。 ##注意 如果题目问的是求前序，那么id就不 阅读全文
摘要：
##题意 第一行给出n、m、k，表示有n个城市，给出m条路，k个被敌人占领的点。 接下去给出m行，每行有两个数x、y，表示x和y之间存在一条路（双向路）。 最后给出k个被敌人占领的点（设每个点为id），如果点id被占领，那么和点id相连接的所有路都无法走。 问如果我们想要剩下的所有城市可以相互访问到 阅读全文