HOMELv005 重み付きグラフの最小全域木を求めるアルゴリズムはどれか。 2026年4月30日 辺を重みの小さい順に検討し、閉路を作らないように追加していく手法である。 Union-Find(素集合データ構造)で主に行う2つの操作はどれか。 n個の中からk個選ぶ組み合わせの数(nCk)を求める式として正しいものはどれか。