1. What should we do if answer isn't unique (i.e. there are not valid paths or there are multiple the cheapest paths)?
2. You use "double" for flights' cost. How many digits after decimal point must we output? How do you decide to check participants' answers?
3. Please, explain formal rules of discounts.
4. Can your Russian collegues answer questions at Russian forum?