Zirvə
Ortaq qrafda verilmiş zirvələrdən əlçatmaz olan zirvələri tapın.
Ortaq qraf n zirvədən ibarətdir, ardıcıl olaraq 1, ..., n nömrələnmiş və p → q istiqamətində zirvələri birləşdirən kənar dəstindən ibarətdir.
Zirvə r, zirvə p-dən əlçatandır, əgər p → r kənarı mövcuddursa, ya da elə bir zirvə q mövcuddur ki, q zirvə p-dən əlçatandır və r zirvə q-dən əlçatandır.
Zirvə r, zirvə p-dən əlçatmazdır, əgər r zirvə p-dən əlçatmazdır.
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər bir qraf üçün ilk sətir qrafda zirvələrin sayını göstərən bir tam ədəd n (1 ≤ n ≤ 100) ehtiva edir.
Sonra hər biri tam ədədlər dəstindən ibarət olan sətirlər qrupu gəlir. Qrup bir tam ədəd 0 ehtiva edən sətirlə tamamlanır. Hər bir sətir kənar dəstini təmsil edir. Dəstdəki ilk tam ədəd i başlanğıc zirvəsidir və növbəti tam ədədlər qrupu j, ..., k kənar dəstini müəyyən edir i → j, ..., i → k, sətirdəki son tam ədəd həmişə 0-a bərabərdir. Hər bir mümkün başlanğıc zirvə i (1 ≤ i ≤ n) məlumat dəstində bir dəfə və ya ümumiyyətlə rast gəlinmir. Hər bir qrafın təyinatından sonra bir tam ədədlər siyahısını ehtiva edən sətir gəlir. Sətirdəki ilk tam ədəd, ondan sonra neçə tam ədəd gələcəyini göstərir.
Sonrakı hər bir tam ədəd araşdırılmalı olan başlanğıc zirvəni təmsil edir. Sonra növbəti qraf gəlir. Əgər qraflar daha yoxdursa, növbəti sətir bir tam ədəd 0 ehtiva edir.
Çıxış məlumatları
Hər bir araşdırılan başlanğıc zirvə üçün proqramınız ondan əlçatmaz olan bütün zirvələri müəyyən etməlidir. Hər bir siyahı bir sətirdə göstərilməlidir, əlçatmaz zirvələrin sayı ilə başlayaraq əlçatmaz zirvələrin nömrələri ilə bitməlidir.
