2011-02-19から1日間の記事一覧
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1244 問題文中に書いてある構文で, 分子を表す文字列が入力されます. この分子の重さを答える問題です. ただし, 文字列中に出てくる原子記号が, 入力の前半で与えられた原子記…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 全域木の最大エッジコストと最小エッジコストの差が最小になるように, ノード数n, エッジ数n-1, となる全域木を作ったとき, その最大と最小の差はいくらか. もし, このよ…