Why answer is not equal to (amount of departments) - 1???Give some tests plz.

Maybe there is something wrong with your program, but not your algorithm.