Cihazların sorğulanması

$N$ cihaz var, hər biri kabel vasitəsilə bir neçə tabe cihazla əlaqəli ola bilər. Bu cihazlar unikal olaraq $1$-dən $N$-ə qədər nömrələnib və $1$ nömrəli cihaz kök olmaqla bir ağac strukturu yaradır.

Sorğular sistemdə belə işləyir: kök cihaz (cihaz $1$) eyni anda bütün birbaşa tabe cihazlarına sorğu göndərir. Hər bir tabe cihaz sorğunu öz tabeçiliyində olan cihazlara ötürür və bu proses ağacın hər səviyyəsində davam edir.

Hər bir cihaz üçün T_i millisaniyə olmaqla xüsusi bir işləmə vaxtı var.

Məlumatlar hər bir cihazda belə işlənir:

• Əgər cihazın tabeçiliyində heç bir cihaz yoxdursa, T_i millisaniyə sonra statusunu, sorğunu aldığı cihazdan geriyə göndərir.

• Əks halda, o, ən azı birbaşa tabe cihazlarının $X$%-indən məlumat aldıqdan dərhal sonra işləməyə başlayır və T_i millisaniyə sonra nəticəni geriyə göndərir.

Belə bir tələblə sorğu emalı prosesi $T$ millisaniyədən çox olmayacaq şəkildə, $X$-in maksimal dəyərini müəyyən edin.

Sorğu o zaman tamamlanmış sayılır ki, kök cihaz bütün lazım olan informasiyanı artıq toplayıb. Cihazlararası məlumat ötürülməsinə sərf olunan vaxt nəzərə alınmır, həmçinin kök cihazın (cihaz $1$) özünün işləmə vaxtı da hesablanmır.