問題 \(O(N^3) \) 解（執筆時点で Fastest AC）です． 解法 連結グラフの場合だけを考えます（それ以外の場合は連結成分毎に行列木定理を適用することでもともと \( O(N^3) \) で解けるので）．このとき，問題は「 \(N \) 頂点の単純連結無向グラフが与えら…

問題 思考の過程が想定解と違ったので．（追記）答えは合うのですがかなり怪しいところがあるので，正当性の証明（または反例）を募集しています． 解法 長さ \(2^N\) の配列同士の (bitwise) OR convolution: $$ (f \ast g)[i] = \sum_{(j | j') = i} f[j] …