сильный граф

const int N = 1e6; // максимальный размер графа
 struct Graph {
 int n; // количество вершин в графе
 vector <int > c[N] , rc[N]; // прямые и обратные рёбра
 
 vector <int > marked ;
 deque <int > topsort ;
 void get_topsort ( int v ) {
 marked [v] = 1;
 for (int x : c[v]) // прямые рёбра!
 if (! marked [x])
 get_topsort (x) ;
 topsort . push_front (v) ; // подсовываем v в начало topsort
 }
 void get_component ( int v, vector <int > & component ) {
 marked [v] = 1;
 component . push_back (v) ;
 for (int x : rc[v]) // обратные рёбра!
 if (! marked [x]) 
 get_component (x, component ) ;
 }
 
 void add_edge ( int a, int b ) { // все рёбра нужно добавлять так
 c[a]. push_back (b) ;
 rc[b]. push_back (a) ;
 }
 vector <vector <int > > solve () {
 topsort . clear () ;
 marked = vector <int >(n, 0) ; // все вершины не помечены
 for (int v = 0; v < n; v++)
 if (! marked [v])
 get_topsort (v) ;
 marked = vector <int >(n, 0) ;
 vector <vector <int > > components ;
 for (int v : topsort )
 if (! marked [v]) {
 vector <int > component ;
 get_component (v, component ) ;
 components . push_back ( component ) ;
 }
 return components ;
 }
 };