考え方 回答例 考え方まずは，$X$を偶数回云々を抜きにした，一段簡単な問題を考える．再帰で全ての道順を試して，$K$個の辺を通ったらreturnする方針では間に合わない（$\pmod{998244353}$を要求されていることからもわかるように）．そこで「ある頂点に行…