ysyzxj的博客

1、先序中序求后序1339 【例3-4】求后序遍历【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca<代码>#include<bits/stdc++.h>using namespace std;stri

1、广搜遍历AcWing 847. 图中点的层次给定一个 n 个点 m条边的有向图，图中可能存在重边和自环。所有边的长度都是 1，点的编号为 1∼n。请你求出 1号点到 n 号点的最短距离，如果从 1 号点无法走到 n 号点，输出 −1。【输入格式】第一行包含两个整数 n和 m。接下来 m行，每行包含两个整数 a 和 b，表示存在一条从 a 走到 b 的长度为 1的边。【输出格式】输出一个整数，表示 1号点到 n号点的最短距离。数据范围1≤n,m≤105输入样