けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

とりあえず元の問題の最適解を求める

AOJ 1350 There is No Alternative (ICPC アジア 2014 F) (450 点)

これ好き!!! 問題へのリンク 問題概要 頂点数 、辺数 の、連結な重み付き無向単純グラフ が与えられる。 このグラフの「最小全域木」はさまざまなものが考えられるが、そのすべてに含まれるような辺の集合を考える。 その集合の要素数と、その集合に含ま…