摘要：
题解 我一开始还努力想这道题是不是有坑，被SDOI折磨到我觉得不能有那么水的题在…… 就是带权并查集维护一下两点间距离，如果新加一条边两个点在同一集合，看看已有的路径和新加的路径是否相等 乘积可以在模意义下维护，多随机几个模数就行 代码 cpp include define enter putcha 阅读全文
摘要：
题解 少考虑了情况，导致我以为是暴力讨论一次角落移动 de了两天才反应过来……简直降智 事实上，我们把移动分三类，一种是在边界跳过一段，一种是在左上角上左上左上左这样撞墙，在右下角下右下右下右这么撞墙，另一种是左右左右左右这么撞墙 如果你说还有上下上下这么撞墙，就把整个图旋转180度再做一遍dp就好 阅读全文