2017-06-11から1日間の記事一覧

AOJ 1350 There is No Alternative

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1350 問題概要 連結グラフ G が与えられる.一般に G の最小全域木は複数存在しうる.G のすべての最小全域木に必ず含まれている辺を求めよ.・制約 3 N-1 解法 最小全域木 T を一つ求める.…