連結成分ごとに解けば良い

連結とは限らないグラフが与えられる場合、それを連結成分に分けた時に異なる連結成分が互いに影響を与えないことがよくある

連結であるなら例えば

全域木がある

辺がV-1本以上

辺がV-1本なら木である