2022-02-22から1日間の記事一覧
問題概要 長さ の数列があり, 番目の要素は である. この数字を 人に 個ずつ配る. 番目の人は数字 を好んでおり, 配られた数字の中の の個数が ならば幸福度 を得る. 自由に数列を配れるとき, 全体の幸福度の最大値はいくらか? 問題へのリンク 制約 解法 数…
問題概要 頂点数 の有効グラフが与えられる. 頂点 からすべての頂点に到達可能にするには最小であと何本有向辺を追加すればよいか? 問題へのリンク 制約 解法 強連結成分分解をしたうえでトポロジカルソートをすれば, どの頂点に優先して辺を張ればいいかが…