データ構造(全8問中8問目)
広告
解説
連絡できる方向にも注意しながら図を確認すると、以下の場所にはAからの連絡が届かないことがわかります。
[J,K,L]
Aを含む連絡網から孤立しているため連絡は届きません。
[G,F]
G→Eへは連絡がとれますが、E→GはとれないのでAからの連絡は届きません。
[I]
I→Hへは連絡がとれますが、H→IはとれないのでAからの連絡は届きません。
したがって正解は「6」となります。
[J,K,L]
Aを含む連絡網から孤立しているため連絡は届きません。
[G,F]
G→Eへは連絡がとれますが、E→GはとれないのでAからの連絡は届きません。
[I]
I→Hへは連絡がとれますが、H→IはとれないのでAからの連絡は届きません。
したがって正解は「6」となります。
広告