2024/04/08(#29)：我感应这海啸悲凉 拆碎这座万籁的牢房

Come on！

1 CF1364E X-OR

Portal.

之前见过。直接随机就行。

2 CF1439B Graph Subset Problem

Portal.

如果团存在，$k$ 只有 $O(\sqrt{m})$，那么可以暴力。最后只留下度数 $\ge k$ 的点即可。

3 CF925D Aztec Catacombs

Portal.

如果最短路 $\le 4$ 就直接用最短路，否则 $1\to n$ 的边不存在，可能存在一组形如 $1\to x\to y\to x\to n$ 的解，否则就只能存在 $1\to x\to y\to z\to x\to n$ 的解了。

此时的 $1\to x$ 能到达所有的 $x$，因为如果不能直接到达，可以在 $1\to x$ 的路径中间找一个 $y$ 形成 $1\to y\to x\to 1\to n$ 的更优答案，因此这样做可以遍历所有的三元环，正确性得到保证。代码。