Kaktusun yenidən yüklənməsi
Kaktus - hər bir kənarın ən çox bir dövrədə yerləşdiyi istiqamətsiz qrafdır. Sadə dillə desək, kaktus bəzi dövrələrin icazə verildiyi ağacın ümumiləşdirilmiş formasıdır. Sizə verilmiş kaktusun diametrini tapmaq tələb olunur.
Verilmiş kaktusda 6 və 12 zirvələri arasındakı ən qısa məsafə 8 kənardan keçir və bu, qrafda ən uzun ən qısa yol olduğu üçün diametri 8-ə bərabərdir.
Giriş məlumatları
Birinci sətir n və m ədədlərini (1 ≤ n ≤ 50 000, 0 ≤ m ≤ 10 000) ehtiva edir. Burada n qrafda zirvələrin sayıdır. Zirvələr 1-dən n-ə qədər nömrələnmişdir. Kənarlar kəsişməyən yollar dəstəsi ilə verilir, burada m belə yolların sayıdır.
Növbəti m sətirin hər biri qrafda bir yolu ehtiva edir. Yol k[i] (2 ≤ k[i] ≤ 1000) ədədi ilə başlayır, ardınca k[i] ədəd gəlir, 1-dən n-ə qədər olan tam ədədlər. Bu k[i] ədədlər yoldakı qrafın zirvələrini təmsil edir. Yoldakı qonşu zirvələr fərqlidir. Yol bir zirvədən bir neçə dəfə keçə bilər, lakin hər bir kənar yalnız bir dəfə rast gəlinir. Qrafda çoxkənarlar yoxdur (hər hansı iki zirvə arasında ən çox bir kənar mövcuddur).
Misaldakı qraf kaktusdur.
Çıxış məlumatları
Bir ədəd çıxarın - kaktusun diametri.