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