以下の内容はhttps://jupiro.hatenablog.com/entry/2020/06/23/130756より取得しました。

解説

閉路の中に閉路がないという条件なので、閉路を圧縮して1つの頂点とみなしましょう。そうすると、木になります。

この閉路を圧縮した頂点を通るときは、2通りの通り方があるので2倍するといいです。

適当に前計算をすれば、各クエリ $O(\log n)$ で解くことができました。

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2020/06/23/130756より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14