Ivanovcraft

摘要： 专业跟队形唯一一个有$\LaTeX$的裸的$LCA$，我用的是$Tarjan~LCA$，注意两点相同特判 阅读全文

摘要： 一开始想写$DP$，发现直接转移完全有后效性所以本小蒟蒻写了个最短路每走三步就要吃草是这个题最难搞的地方，我们建图时不妨只对于距离等于三的点连边考虑完全覆盖所有情况，从一个点走一步，两步，然后三步，和直接走三步代价是等价的这样从每个点到与其曼哈顿距离为三的所有点连边即可考虑到终点的答案，对于所有小于 阅读全文