ΠΠΈΠ²ΠΈΠΉ ΡΠ΅ΠΊΡ-ΡΠ°Ρ ΠΡ ΡΠ΄ Π½Π°Π²ΡΠ³Π°ΡΡΡ Π§ΠΠ ΠΠΠ ΠΠ²Ρ Π½Π°ΠΉΠΊΡΠ°ΡΡ Π΄ΡΡΠ·Ρ Π²ΠΏΠ΅ΡΡΠ΅ Π·Π°ΡΡΠΌΠ°ΡΡΡΡΡΡΡ ΡΠ°Π·ΠΎΠΌ ΠΠΎΡΠΎΠ»Ρ Π Π΅Π°Π»ΡΠ½ΠΎΡΡΡ β Π§ΠΎΡΠ½ΠΎΡΠΊΡΡΡ ΠΠΆΠ΅Π½Π½Π° ΠΠΆΠ΅ΠΉ Π€ΠΎΠΊΡ ΠΊΠ°ΡΠ°ΡΡΡΡΡ Π½Π° ΡΠ²ΠΎΡΠΌΡ Π±ΡΠ»ΠΎΠΌΡ ΡΠ»Π΅Π½Ρ BFS