摘要：
1449：【例题2】魔板 题解 这道题是一道非常典型的BFS题目,BFS所面临的最大问题是判断重复。显然,如果每次判断重复都扫描一次队列,搜索的效率将非常低,会提高一个指数级,所以一般宽度搜索的判断重复都是运用数组来实现的,那么数组下标就需要用一个Hash函数来计算出来。 本题Hash函数的设计:我 阅读全文
摘要：
P1364 医院设置 题解 弗洛伊德水过 注意初始化一个大数 0x3f 可以，0x5f 好像也可以，但是0x7fffffff 我是真的炸了，初始化为-1 （后面补锅有详细解释） 代码 补锅补锅 解释一下为什么本题不可以初始化0x7fffffff memset 是把你初始化的那个值，截取最后一位（也就 阅读全文
摘要：
P1087 FBI树 暴力出奇迹 QWQ 题解 一棵FBI树 中间分两半 比1大继续分两半 后序遍历 左右头 分啊分啊分啊 合啊合啊合啊 最后你就做完了 不画图了，太水了，代码挺清晰的，看不清的举个手 代码 阅读全文
摘要：
P1040 加分二叉树 加分二叉树或许是你在考场上做完这道题就会加分的一棵神奇的树，就像AC自动机一样amazing 前置知识 1.前序遍历： 根结点在最前 即 头 左 右 2.中序遍历：根结点在中间 即 左 右 头 3.后序遍历：根结点在最后 即 左 右 头 理解一下题意（在这里栽了个大坑） 题目 阅读全文
摘要：
1448：【例题1】电路维修 样例 样例输入 样例输出 3 5 1 \\/\\ \\/// /\\\\ 题解 我们可以把电路板上的每个格点(横线与竖线的交叉点)看作无向图中的结点。 若两个结点x和y是某个小方格的两个对角,则在x与y之间连边。若该方格中的标准件(对角线)与x到y的线段重合,则边权为0 阅读全文