584.1

すっかり忘れ去ってた...。

250

N人の人がいて、各二人の財産の差額がD以内であるかどうかの関係が与えられる。このとき、財産の差額の最大値を答えよ、という問題。

要はある人から別の人への最短距離の最大値を求めよという問題。全部やるだけ。

600

見てない。

900

二地点間の移動コストが与えられるので、ある状態から目的の状態へ到達できるようにするときに、通過する道のコストの総和の最小値を求めよという問題。(複数回通っても一回分のコストになる。)

要はある点集合から、目的の点集合を連結するような有向木の最小コストを求めたいという問題。多分やるだけなんだけれど、どうしようもない。当然DPとかはTLEする。