CSES - Topologinen järjestys

Tarkastellaan seuraavaa suunnattua verkkoa:

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

Montako erilaista topologista järjestystä verkolla on?

Perustele lyhyesti vastauksesi: