CSAcademy Special MVC - pekempey's blog

editorial読んで概要はすぐに理解できたけど、cactus上のDPを整理するのに手間取った。この回難しすぎる。

奇数長のサイクルしかないという条件から、すべての二重頂点連結成分は橋またはサイクルになる。このようなグラフは cactus と呼ばれている。

二重頂点連結成分分解したあとのグラフは木のようになっており、さらに各成分は橋かサイクルなのでDPができる。

二重頂点連結成分分解書いたけど、多分いらない。