CSES - Vahva yhtenäisyys

Tarkastellaan seuraavaa suunnattua verkkoa:

  • Verkossa on solmut 1,2,\dots,N ja N=1000.
  • Solmusta a on kaari solmuun b, jos a<b.

Montako vahvasti yhtenäistä komponenttia verkossa on?

Perustele lyhyesti vastauksesi: