Rib komponentlərinin ikiqat əlaqəliliyi#2274
Qraf nəzəriyyəsində, (V, E) qrafında kənar-ikiəlaqəli komponent aşağıdakı kimi müəyyən olunur: S \subset V olmaqla ən böyük qovşaq altmüxtəsidir ki, -dəki istənilən iki müxtəlif qovşaq üçün \{u, v\} \subset S, və arasında ən azı iki kənar-kəsişməyən yol mövcuddur.
Sizə istiqamətsiz qraf verilir, onun kənar-ikiəlaqəli komponentlərini tapmalısınız.
Girişin birinci sətrində iki tam ədəd və — qrafın qovşaqlarının və kənarlarının sayı verilir (n \leq 20000, m \leq 200000). Sonrakı sətrin hər birində bir kənarı təsvir edən iki tam ədəd b_j və e_j verilir. Bu ədədlər kənarın birləşdirdiyi qovşaqları göstərir (1 \leq b_j, e_j \leq n).
Birinci sətrə — qrafın kənar-ikiəlaqəli komponentlərinin sayını çap edin. İkinci sətrə ədədi a_1, a_2, \ldots, a_n çap edin, burada a_i -ci qovşağın aid olduğu kənar-ikiəlaqəli komponentin nömrəsini göstərir (a_i \leq k).
Nümunə 1