10/1 PKU

3522 Slim Span

グラフがある。全域木のうち、「最大の重み−最小の重み」が最小になるものについて、その値を答えよ。

Kruskalを、最初の辺を動かしてやるだけ

3027 Base equality

r1 < i < r2 なるiで、「iをB1進表記したものを、B2進表記として読むと、c倍(cは整数)される」ようなiの最大値を求めよ。

やるだけ