問題リンク 解説 閉路の中に閉路がないという条件なので、閉路を圧縮して1つの頂点とみなしましょう。そうすると、木になります。 この閉路を圧縮した頂点を通るときは、2通りの通り方があるので2倍するといいです。 適当に前計算をすれば、各クエリで解くこ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。