摘要： 注意：本文只给出作者认为必要的知识点并且可能存在疏漏。 @目录一、题目大意二、理论基础1. 回溯2. 最优性剪枝三、解题思路四、参考代码 一、题目大意 给n个结点（使用大写字母表示）的无向图，要求枚举一个宽度最小的结点序列（宽度相同选字典序最小）。其中，序列中结点V的宽度为其到序列中其他相连结点的距 阅读全文

摘要： 注意：本文只给出作者认为必要的知识点并且可能存在疏漏。 目录 一、题目大意二、理论基础1. 递归2. 解答树3. 回溯法 `本题重点` 三、解题思路四、参考代码 一、题目大意 在一个 8 × 8 8\times 8 8×8 的棋盘，要在上面放8个皇后，每个皇后的所在行、列和对角线都不能有其他皇后。现 阅读全文

摘要： 注意：本文只给出作者认为必要的知识点并且可能存在疏漏。 目录 一、题目大意二、理论基础1. 二叉树1.1 二叉树的定义1.2 二叉树的性质 2. 满二叉树3. 完全二叉树3.1 完全二叉树的定义3.2 完全二叉树的性质 `本题重点` 三、解题思路四、参考代码 一、题目大意 给一颗 深度 为 n 的 阅读全文

摘要： 目录 一、题目大意 二、理论基础 三、解题思路 四、参考代码 一、题目大意 给n个风铃。每个风铃相当于一个天平（左右各挂一个砝码）并且可以递归定义，判断其维持平衡最少需要修改几个砝码的重量。原题链接 例：3 =>1 [[3,7],6] 0 40 3 [[2,3],[4,5]] 二、理论基础 二叉树： 阅读全文

摘要： 目录 题目大意 理论基础 解题思路 参考代码 题目大意 给T个括号序列（"()"和"[]"），判断序列中的括号是否完整匹配。是则输出Yes，否则输出No。原题链接 例：2 =>Yes ([]) No (([()]))) 理论基础 栈（Stack）：核心是后进先出（Last-In-First-Out） 阅读全文

摘要： 目录 题目大意 理论基础 解题思路 参考代码 题目大意 给一个有n个点和m条边的无向图（2≤n≤100000，1≤m≤200000）的无向图，每条边上涂有一种颜色c（1≤c≤1e9），求从结点1到结点n的一条最短路径，若有多条最短路径，选择其中颜色序列字典序最小的一条。打印最短路径长度和经过的颜色序 阅读全文

摘要： 题目大意原题链接 给n个任务（编号1,2,···,n）和m个任务次序关系，后一个任务必须在前一个任务完成后才能进行，解出任意一个可能的任务完成次序。 例：有5个任务，4个次序关系为：1->2、2->3、1->3、1->5。其中一个可能的完成序列为1 4 2 5 3。 理论基础 环：图中只有第一个和最 阅读全文

摘要： 题目大意原题链接 给若干颗垂直打印的多叉树，将其转换为括号表示形式。每颗树以‘#’结尾，每个结点用除‘-’, ‘|’, 空格，‘#’以外的单个可打印ASCII字符表示，每个非叶子结点正下方必有‘|’，‘-’至少连续覆盖在每个孩子结点的上方。 例：e 转换为 (e(f()g())) | f g # 理 阅读全文

摘要： 题目大意原题链接 给若干个单词，判断是否可以把所有单词排成一个序列，序列中每个单词的最后字母与下一个单词的第一个字母相同。例：ACM-MAC-CBA。 de449de6-c455-4619-b317-b84890877ee4 理论基础 欧拉路径： 从图中的一个结点出发走出的一条路径，而且图中的每条边 阅读全文