2021-07-31から1日間の記事一覧
AtCoder
AOJ
JAG
JAG模擬地区
AOJ-ICPC400点
Kruskal法
グラフ
最小全域木
中央値(メディアン)に関する問題
数学的帰納法に基づく考察
最適化テク:解に確実に含まれる要素を列挙する
けんちょん本演習問題
そのまま覚えたいシンプル設定の中堅以上の典型問題
グラフの最小全域木の構造に関する理解を問う良問ですね。 問題へのリンク (AOJ) 問題へのリンク 2 (AtCoder) editorials 問題概要 連結な重み付き無向グラフ が与えられます (頂点数 、辺数 )。 の全域木のうち、全域木に含まれる 本の辺の重みのメディアン…