İnspeksiya
"' Siz yeni bir xizək kurortunu yoxlayan bir komandanın rəhbərisiniz. Xizək kurortu bir neçə dağda yerləşir və bir sıra yamaclardan ibarətdir. Yamaclar bir-biri ilə əlaqəlidir, ayrılır və birləşir. Xizək kurortunun xəritəsi döngəsiz yönlü qraf kimi təqdim olunur. Qrafın düyünləri xizək kurortundakı müxtəlif nöqtələri, qrafın kənarları isə nöqtələr arasındakı yamacları təmsil edir, kənarların istiqaməti aşağıya doğru gedir.
Komandanız xizək kurortunun hər bir yamacını yoxlamalıdır. Bu kurortda xizək liftləri hələ açıq deyil, amma sizin helikopteriniz var. Bir uçuşda helikopter kurortun istənilən nöqtəsinə bir nəfər buraxa bilər. Buraxılış nöqtəsindən insan yamaclarla aşağıya doğru xizəklə sürüşərək hər bir yamacı yoxlaya bilər. Eyni yamacı bir neçə dəfə yoxlamaq olar, amma helikopterin istifadəsini minimuma endirməlisiniz. Beləliklə, bütün yamacları ən az helikopter uçuşu ilə necə yoxlamaq lazım olduğunu müəyyən etməlisiniz.
Giriş verilənləri
Giriş faylının birinci sətri xizək kurortundakı nöqtələrin sayını göstərən tək tam ədəd n (2 ≤ n ≤ 100) ehtiva edir. Giriş faylının növbəti n sətri xizək kurortunun 1-dən n-ə qədər nömrələnmiş hər bir nöqtəsini təsvir edir. Hər sətr bir tək tam ədəd m_i (0 ≤ m_i < n üçün i 1-dən n-ə qədər) ilə başlayır və ardınca boşluqla ayrılmış m_i tam ədədlər a_ij gəlir. Hər bir i üçün bütün a_ij fərqlidir və hər bir a_ij (1 ≤ a_ij ≤ n, a_ij ≠ i) nöqtə i-dən nöqtə a_ij-ə doğru aşağıya gedən yamacı təmsil edir. Kurortdakı hər bir nöqtə ilə ən az bir yamac bağlıdır.
Çıxış verilənləri
Çıxış faylının birinci sətrində tək tam ədəd k yazın – bütün yamacları yoxlamaq üçün lazım olan minimal helikopter uçuşlarının sayı. Sonra k sətr yazın ki, hər bir helikopter uçuşu üçün yoxlama marşrutlarını təsvir etsin. Hər bir marşrut helikopter uçuşu üçün buraxılış nöqtəsinin nömrəsi olan 1-dən n-ə qədər tək tam ədəd ilə başlamalıdır, ardınca yamaclar yoxlanıldıqca aşağıya doğru ziyarət ediləcək nöqtələrin nömrələri gəlməlidir. Sətrdəki ədədlər boşluqla ayrılmalıdır. Marşrutları istənilən ardıcıllıqla yaza bilərsiniz. "'