友達の友達でたどり着けるかどうか

[abc]

このサイトの問題で、友達の友達でたどり着けるかどうかというプログラムを書きたいのですが、何度考えてもアルゴリズムが思いつきません。
ソースは教えて頂かなくても構いませんので、考え方などを教えて頂けると嬉しいです。
https://paiza.jp/challenges/38

[みけCAT]

リンク先(paiza)を訪問し利用した上でこの質問に回答すると、paizaの利用規約違反になる可能性があります。

第8条（禁止事項）

利用者等は本サービスの利用を申し込みの際、及び本サービスを利用する際、以下の行為をしてはなりません。

(中略)

10. ブログ・SNS等本サイト以外の媒体（インターネット媒体に限られず、不特定多数が閲覧可能なものを全て含む。）上において、当社が出題した問題の内容、当該問題に対する解答、解答へのヒント等の示唆及びカンニング等の不正を助長する内容等を掲載する行為。