問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 全域木の最大エッジコストと最小エッジコストの差が最小になるように, ノード数n, エッジ数n-1, となる全域木を作ったとき, その最大と最小の差はいくらか. もし, このよ…

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1014 会津若松市が, 市全体に温水が行きわたるように, パイプを張り巡らせたいと考えている. このパイプは, いくつかの温泉から出発し, 全ての地区につながらないといけない. …