Module: Güçlü Bağlantılı Bileşenler ve Grafik Yoğunlaşması


Problem

1 /1


Güçlü bir şekilde bağlı bileşenleri arayın

Problem

Size N köşeli ve M kenarlı yönlendirilmiş bir grafik verilmiştir (1<=N<=20000, 1<=M<=200000). Verilen grafiğin güçlü bir şekilde bağlantılı bileşenlerini bulun ve yoğunlaşmasını topolojik olarak sıralayın.
 
Giriş
Grafik, giriş dosyasında şu şekilde verilir: ilk satır, N ve M sayılarını içerir. Sonraki M satırlarının her biri, kenarın açıklamasını içerir — 1'den N'ye kadar iki tamsayı — kenar başlangıç ​​ve bitiş numaraları.
 
Çıktı
İlk satırda K — belirli bir grafikte güçlü bir şekilde bağlı bileşenlerin sayısı. Bir sonraki satırda N sayıyı yazdırın — her köşe için, bu köşenin ait olduğu güçlü bir şekilde bağlı bileşenin numarasını yazdırın. Güçlü bir şekilde bağlı bileşenler, herhangi bir kenar için, başlangıcının güçlü bir şekilde bağlı bileşeninin sayısı, sonundaki güçlü bir şekilde bağlı bileşenin sayısını geçmeyecek şekilde numaralandırılmalıdır.


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Gir Çıktı
10 19
14
78
5 10
8 9
96
26
6 2
38
9 2
7 2
97
4 5
36
73
6 7
108
10 1
29
27
2
1 2 2 1 1 2 2 2 2 1