k個の全域木をパッキングして、総重みを最小化する、各辺はd(e)回まで使える？