BFS
概要 Atcoderで開催されてた、M-SOLUTIONS プロコンオープン D問題(500点)の解説記事です。 python でときました。 問題 入力 頂点数Nの木が与えられる。 N個の自然数 内容 木の頂点に与えられた数字を当てはめていく。 edge(a,b)があった時に、そのスコアを…
概要 Atcoderで開催されてた、M-SOLUTIONS プロコンオープン D問題(500点)の解説記事です。 python でときました。 問題 入力 頂点数Nの木が与えられる。 N個の自然数 内容 木の頂点に与えられた数字を当てはめていく。 edge(a,b)があった時に、そのスコアを…