题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只要进入这一格，就会自动地拿到钥匙。最后 '.' 则是代表空无一物的地方，欢迎自在的游荡。本题的迷宫中，起点、终点、门跟钥匙这四个特殊物件，每一个恰好会出现一次。而且，此迷宫的四周 (最上面的一行、最下面的一行、最左边的一列以及最右边的一列) 都会是墙壁。请问，从起点到终点，最少要走几步呢？ 输入...

题目描述 这是mengxiang000和Tabris来到幼儿园的第四天，幼儿园老师在值班的时候突然发现幼儿园某处发生火灾，而且火势蔓延极快，老师在第一时间就发出了警报，位于幼儿园某处的mengxiang000和Tabris听到了火灾警报声的同时拔腿就跑，不知道两人是否能够逃脱险境？幼儿园可以看成是一个NM的图，在图中一共包含以下几种元素：“.”:表示这是一块空地，是可以随意穿梭的。“#”：表示这是一块墙，是不可以走到这上边来的，但是可以被火烧毁。“S”：表示mengxiang000和Tabris所在位子。“E”：表示幼儿园的出口。“”表示火灾发源地（保证输入只有一个火灾发源地）。已知每秒有...

题目 题目描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000N,M \leq 30000N,M≤30000。 输入描述 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出描述 共N行，表示每个点能够到达的点的数量。 解析 题目所要求的每个点可以到达的点的数目。其实也就是统计 当前点所指向的点的数目 + 所指向的点的可以到达的点的数目 + 1这一步很明显是一个递推的过程，所以我们需要找到最低层的点，然后一步一步往前推。因为这是一个有向无环图，考虑使用拓扑排序，来确定一个合理的从后往前遍历顺序，然后从最...

知道先序(后序)和中序求后序(先序) 知道一棵二叉树的先序（后序）相当与知道了该树的根节点，然后通过中序以及根节点在中序的位置来划分树的左子树和右子树； 先序：4 1 3 2 6 5 7 中序：1 2 3 4 5 6 7 后序：2 3 1 5 7 6 4 题目来源： 1 2 知道先序和中序求后序 #include <bits/stdc++.h> using namespace std; const int maxn = 50 + 5; int pre[maxn],mid[maxn];///前序 和 中序 struct Node{ int left,right;...