题解：CF1494E A-Z Graph

jianami · 2025-09-24 19:45:37 · 题解

诈骗。首先你要发现可以在两个点之间不停地移动。

先考虑 k 为奇数的情况，这时候你发现不断移动就是回文的。

然后考虑 k 为偶数的情况，此时你发现存在合法的路径当且仅当存在 c_{(u,v)} = c_{(u,v)}。用一个 map 维护边即可。

复杂度单 \log。