Happy Cactus

You are given a cactus graph, in this graph each edge lies on at most one simple cycle. It is given as $m$ edges $a_i, […]