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: