26.5~26.6 新生活前奏

欠的有点多啊，先补两天题。

2026 HBCPC inv M.拯救猫猫

遗忘的技能点。答案只注意可达性，考虑可撤销并查集。枚举 ban 掉的狗，每次操作相当于使该狗视线两侧的若干连通块联通，检查起点和终点是否在一个连通块里，然后再撤销合并操作即可。预处理的若干连通块可以路径压缩，复杂度 \(\mathcal O(nm)\)。