abc067

リンク貼るのさえ億劫になってしまった

A

hi

B

hi

C

abs(a[i]*2-a[n-1])を累積和

ぺな出す病気なのでぺな出した

ただ、この辺りまで自明になってきたのは素晴らしい

D

うわっ、グラフやんけ...

きちんと考えればそんなに難しくはなさそう

このグラフは木なので全部つながっている

なので、塗られていない点を探し出せばよい

ただし、幅優先探索もしくは深さ優先探索を使う

自分は使えないので解かない(は？)

all

グラフの探索ができない

Union-find木は使えるようになりましたが、早めにBFS・DFS習得しないと先が見えない、やばいです