包除原理

問題へのリンク

問題概要

N頂点の木がある。辺を白か黒で塗るとき、以下のような制約をM個満たすような塗り方は何通りか？

制約 i：頂点 $u_i$ と頂点 $v_i$ を繋ぐパス上に、黒く塗られた辺が1つ ...