King_lxh的博客

里实现，可以使用下面的模板。算法，但不写成独立函数，而是直接在。：用于存储任意两点间的最短距离。：表示无穷大，代表不可达。如果你想在考试中使用。（自己到自己的距离为。

如果你想在考试中使用 BFS 思想，但不写成单独的 BFS 函数，而是直接在。换成符合题意的状态变量即可。这样就不需要专门写 BFS 函数了，而是直接在。里实现 BFS 逻辑，可以按照下面的模板来写。：记录是否访问过某个节点（有些题目不需要）。你可以把这个模板应用到不同的题目里，把。：用队列存储 BFS 搜索状态。放入队列，初始步数为。里实现 BFS 逻辑！：邻接矩阵存储图信息。

现有一个空栈s和一个正整数n，将1,2,3,...,n依次入栈，期间任意时刻出栈。然后给定一个出栈序列，问其是否是一个合法的出栈序列。第二行为[1,n]的一个排列，表示一个出栈序列，整数间用空格隔开。第一行一个整数n（1≤n≤100），表示需要入栈的整数个数；接下来按下面的顺序执行即可得到出栈序列。如果出栈序列合法，那么输出。

接下来n行，每行一个操作序列，格式为以下两种之一，分别对应入栈和出栈的操作，其中。输出多行，每次弹出时输出一行，表示弹出的栈顶元素。如果无法弹出栈顶元素，那么输出。第一行一个整数n（1≤n≤100），表示操作序列的个数；表示需要将整数k（1≤k≤100）压入栈，而。