BFS/DFSを使用してプログラミングタスクを解決する

Question

現在、2016/2017 COCIでタスク＃2を試しています。私はこの問題を解決しようとしましたが、できませんでした。

だから、私は解決策を見て、それがこのタスクを解決するために

は、我々はバリーは、最後の列の任意の位置に初期位置から を取ることができます任意のパスを見つける必要がある、と述べました。 これを行うには、BFSまたはDFSアルゴリズムを使用します。その後、 にパスを構築する必要があります。最後に、残りの作業は、作業に応じてパス をフォーマットすることです。

私は先に進んで、BFSとDFSアルゴリズムを研究しました。しかし、私は自分のプログラムにこのアルゴリズムをどのように実装できるかはわかりません。

私はアルゴリズムを使ってツリー内の特定の要素を見つけることができますが、それを使って経路を見つける方法はわかりません。

プログラミングの問題を解決するためにBFS/DFSアルゴリズムを使用する方法を簡単に教えてもらえますか？

ありがとうございます。 http://hsin.hr/coci/archive/2016_2017/contest1_tasks.pdf

Answer 1

あなたは何ができるかをツリーにマップ全体を変換です：

これはコンテストのページがあります。
ここに私が正確に意味するものを実証するために作った図があります：Click here to view the image

それは意味がありました。