m-solutions 2019 D - Maximum Sum of Minimum (500)
うまく配置すれば一番大きい数以外がそれぞれ1回ずつ辺のスコアになりそうな気がする
逆に一番小さい値は必ずどこかに使われるしその次の値もどこかで使われそう
小さい値が複数回スコアになってしまうのを防げば良さそう
適当な頂点を根とした木で考える
一番大きい値を根に書き、そこからDFSなりBFSなりで大きい順に値を書き込んでいく
すべての辺で値は親の方が子より大きくなるので、子の値はそれぞれ一回ずつスコアになる
すると、最大値以外がそれぞれ一回ずつ現れるので最大になる