bouzuya.hatenablog.com

ぼうずやのにっき

2020-05-26から1日間の記事一覧

past201912_l を解いた

PAST201912 L グラデーション Gradation を解いた。自力では解けなかった。 使用する小さい塔の組み合わせを bit 全探索で列挙する。大きい塔と使う小さい塔に対して MST: Minimum Spanning Tree 最小全域木 (の辺のコストの合計) を求めた。 MST はクラスカ…