yamake's blog

主に競プロ、たまに自転車

7/15 解いた問題

ARC084D Small Multiple https://atcoder.jp/contests/arc084/tasks/arc084_b

整数の各桁の和をグラフ上での辺を張る操作に見立てて0/1BFS。

dijkstraでも間に合うのでdijkstraでやりました、C++速くてごめんなさい。