TheGraf
Dat je usmereni graf sa N čvorova. Za graf kažemo da je jako povezan, ukoliko za svaka dva čvora a i b postoji put od čvora a do čvora b. Koliko minimalno ivica treba dodati početnom grafu tako da je on jako povezan?
Input U prvom redu standardnog ulaza nalaze se dva prirodna broja n (1 < n < 20.000 ) i m (1 < m < 50.000), koji redom označavaju broj čvorova i broj ivica u grafu. U narednih m linija nalaze se po dva prirodna broja a i b iz segmenta [1,n] koji označavaju postojanje ivice od čvora a do čvora b.
Output U prvom i jedinom redu standardnog izlaza ispisati minimalni broj ivica koje treba dodati početnom grafu kako bi on postao jako povezan
Input:
3 2
1 2
2 3
Output:
1Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.