2023-12-19から1日間の記事一覧
毎日格上の問題を倒すやつの90日目です。 問題リンク atcoder.jp 問題概要 以下のような問題を考えるよ。 整数 と 頂点の木がある。 頂点を 個選ぶ方法は 通りあるが、それぞれの選び方に対して、「選んだ頂点すべてを含む最小の全域木の頂点数」をスコアと…
毎日格上の問題を倒すやつの90日目です。 問題リンク atcoder.jp 問題概要 以下のような問題を考えるよ。 整数 と 頂点の木がある。 頂点を 個選ぶ方法は 通りあるが、それぞれの選び方に対して、「選んだ頂点すべてを含む最小の全域木の頂点数」をスコアと…