题解：CF1494E A-Z Graph

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

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

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

复杂度单 $\log$。