By the way. Answer may be ~ 50000 Also: To find all circles is very difficult. To find strong components: this is helped me to break long sequence of TLE
You must take in account that only 26 TopCoders has solved this probem. It rather involved and demand education level. For your training only I can said: 1. If stronng comp is not simple circle and can be go in from s and after t is achivebale then: -1 2. If only simple circles we met then: it's number mines one. it is coin change asymptotics.