Güçlü bağlantılılık#2403
Yönlü bir grafta güçlü bağlı bileşen, kümedeki her ve düğüm çifti için düğümünden düğümüne ve düğümünden düğümüne bir yol bulunacak şekilde maksimal bir düğüm kümesidir.
Yönlü bir graf verildiğinde, içindeki güçlü bağlı bileşenlerin sayısını bulun.
İlk satırda iki tam sayı ve (1 \leq n \leq 10, 0 \leq m \leq 90) verilir — sırasıyla graftaki düğüm ve kenar sayısı.
Sonraki satırın her birinde iki tam sayı u_i ve v_i (1 \leq u_i, v_i \leq n) verilir; bunlar u_i düğümünden v_i düğümüne giden yönlü bir kenarı tanımlar.
Grafta ilmek (bir düğümden kendisine giden kenar) ve çoklu kenar (başlangıcı ve bitişi aynı olan kenarlar) bulunmadığı garanti edilir.
Bir tam sayı yazdırın — verilen graftaki güçlü bağlı bileşenlerin sayısı.
Örnek 1
Örnek 2