ABC061のD問題 Score Attack
について質問です。

スタートからゴールまでの経路に含まれる可能性のあるノードを
BFSかDFSで列挙してから、ベルマンフォードを使うのでしょうか?