迭代加深搜索（Iterative Deepening Depth First Search,IDDFS），是朴素深度优先搜索（Depth First Search,DFS）的一种改进。它的核心思想是：控制当前搜索的深度上限$mxd$，初始化为$1$并令其不断递增，在这个深度限制上进行DFS……

我真是烦这种数学题啊，让人头秃。 ——某巨佬

有边界限制的最大子矩阵问题一般可以通过悬线法（玄线法）解决，即通过处理出每个节点可以向四周扩张的长度，来计算包含该节点的最大矩阵面积……

$$ \gcd(a,b) = \gcd (b,a \text{ mod } b) $$

$$ \begin{cases} ax_1 + by_1 = \gcd(a,b) \newline bx_2 + (a\text{ mod }b)y_2 = \gcd(b,a\text{ mod }b) \end{cases} \Rightarrow \begin{cases} x_1 = y_2 \newline y_1 = x_2- \lfloor\dfrac{a}{b}\rfloor \times y_2 \end{cases}$$

你感受过被疯狂卡精度的恐惧吗……

不得不说，好主题还是真香啊。刚打磨了三个多星期的主题又被抛弃了……

2019.4第一道题，也是第二道wll24题，希望能rp++……

明天自招考试！
花点时间把一些老博客上的一些板子转移过来，顺便也复习一下。

给定一张连通图，求所有生成树中最大边权与最小边权差最小的，输出它们的差值……

B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车……