Espansione del danno

Buongiorno a chiunque legga. Sto cercando di risolvere il problema Espansione del danno, ho capito che la soluzione è l'algoritmo bfs, so come funziona nella teoria ma non so come impleme...