2021-06-01から1ヶ月間の記事一覧
問題概要 $$n$$ 頂点 $$ m $$ 辺の無向グラフ $$G$$ が与えられる。 $$G$$ の全域木であって、葉の個数が $$k$$ 個であるものは何通りか? $$3 \le n \le 10$$ $$\displaystyle n-1 \le m \le \frac{n(n-1)}{2}$$ $$2 \le k \le n-1$$ https://codeforces.co…
問題概要 $$n$$ 頂点 $$ m $$ 辺の無向グラフ $$G$$ が与えられる。 $$G$$ の全域木であって、葉の個数が $$k$$ 個であるものは何通りか? $$3 \le n \le 10$$ $$\displaystyle n-1 \le m \le \frac{n(n-1)}{2}$$ $$2 \le k \le n-1$$ https://codeforces.co…