摘要： 目测观看人数 \(0+0+0=0\) \(\mathrm{Meet\;in\;the\;middle}\)（简称 \(\rm MITM\)），顾名思义就是在中间相遇。 可以理解为就是起点跑搜索树基本一半的状态，终点也跑搜索树基本一半的状态，最后撞到中间，一种类似双向 DFS 的东西。优化还是不错的a 阅读全文