Muu-mesajların ötürülməsi (Gümüş)

Fermer Consun $n$ inəyi bir-birlərinə mühüm mesajları ötürmək üçün "moo-cast" fövqəladə hal sistemi təşkil etmək istəyirlər.

Bir-birinə uzaq məsafələrdən mələmək əvəzinə, inəklər özlərini radiostansiyalarla təchiz etməyə qərar verirlər — hər inəyə bir radiostansiya. Hər radiostansiyanın ötürmə radiusu məhduddur: $p$ gücünə malik radiostansiya məsafəsi $p$-dən çox olmayan digər inəklərə mesaj ötürə bilər. Diqqət edin ki, $a$ inəyi $b$ inəyinə mesaj ötürə bilər, hətta $b$ inəyi mesajı geri ötürə bilməsə belə, çünki $a$ inəyinin radiostansiyası $b$ inəyinin radiostansiyasından daha güclü ola bilər.

Xoşbəxtlikdən, inəklər bir-birlərinə bir neçə ötürmədən ibarət zəncir vasitəsilə mesaj göndərə bilərlər, ona görə də hər inəyin istənilən digər inəyə birbaşa mesaj ötürə bilməsi vacib deyil.

Radiostansiya vasitəsilə mesaj ötürülməsinin asimmetrik xarakteri səbəbindən, bəzi inəklərdən başlayan yayımlar digərlərindən daha səmərəli ola bilər, çünki digər inəklər vasitəsilə mesaj ötürmə imkanı nəzərə alınmaqla daha çox sayda alıcını əhatə edə bilirlər. İnəklərə bir inək tərəfindən göndərilən mesajla əhatə oluna biləcək maksimum inək sayını müəyyən etməyə kömək edin.