Nasaz komponentlər
"Ən Yaxşı Memarlıq Müsabiqəsi"nin münsiflər heyətinin üzvü olaraq, sizdən bir sistemin etibarlılığını hesablamaq tələb olunur. Müsabiqədə iştirak edən bütün sistemlər bir-biri ilə əlaqəli komponentlərdən ibarətdir. Belə bir sistemin etibarlılığı, nasaz bir komponentin yaratdığı zərərə bağlıdır. İdeal olaraq, nasaz bir komponent heç bir nəticə verməməlidir, lakin əksər komponentlər bir-birinə bağlı olduğundan, adətən digər komponentlər də sıradan çıxır.
Əksər komponentlər, onlardan asılı olan komponentlərin qısa müddətli sıradan çıxmasına qarşı dayanıqlıdır. Məsələn, bir verilənlər bazası keşin müddəti bitənə qədər bir dəqiqə əlçatmaz ola bilər və yeni məlumatlar verilənlər bazasından alınmalıdır. Bu halda, keşlər verilənlər bazası sıradan çıxdıqdan sonra bir dəqiqə işləməyə davam edə bilər. Əgər bir komponent sıradan çıxan digər komponentlərdən asılıdırsa, o da sıradan çıxacaq. Bundan əlavə, bir komponent birbaşa özündən asılı deyil, lakin digər komponentlər vasitəsilə dolayı özündən asılılıq mümkündür.
Siz, bir komponent sıradan çıxdıqda neçə komponentin sıradan çıxacağını və nəticədə sıradan çıxacaq bütün komponentlərin istifadəsiz hala gəlməsi üçün nə qədər vaxt lazım olduğunu bilmək istəyirsiniz. Bunu əl ilə hesablamaq çətindir, buna görə də sizə kömək edəcək bir proqram yazmağa qərar verdiniz. Sistem təsviri və ilkin sıradan çıxan komponent əsasında, proqram nə qədər komponentin nəticədə sıradan çıxacağını və bu komponentlərin tamamilə istifadəsiz hala gəlməsi üçün nə qədər vaxt keçəcəyini bildirməlidir.
Giriş məlumatları
Birinci sətir 100-dən çox olmayan testlərin sayını ehtiva edir. Daha sonra hər bir test üçün:
birinci sətir üç tam ədəd n, d və c (1 ≤ n ≤ 10 000, 1 ≤ d ≤ 100 000, 1 ≤ c ≤ n) ehtiva edir: sistemdəki ümumi komponentlərin sayı, komponentlər arasındakı asılılıqların sayı və ilkin olaraq sıradan çıxan komponentin nömrəsi.
d sətir, hər biri üç tam ədəd a, b və s (1 ≤ a, b ≤ n və a ≠ b və 0 ≤ s ≤ 1000) ehtiva edir, bu da komponent a-nın komponent b-dən asılı olduğunu və b sıradan çıxdıqdan sonra s saniyə daha işləyə biləcəyini göstərir.
Hər bir testdə bütün asılılıqlar (a, b) unikaldır.
Çıxış məlumatları
Hər bir test üçün ayrıca sətirdə iki tam ədəd çıxarın: sıradan çıxacaq komponentlərin ümumi sayı və sıradan çıxacaq bütün komponentlərin tamamilə istifadəsiz hala gəlməsi üçün keçəcək saniyələrin sayı.