[month][theoreticalValue][practicalValue]経路復元付きの場合はメモ化再帰すると楽。|http://www.topcoder.com/stat?c=problem_statement&pm=7512実装間に合わず。TLEが不安だが他に思いつかないのでこのまま出してしまおう。|http://www.topcoder.com/stat?c=problem_statement&pm=7847ある台からある台に飛び降り可能な時、元の台に戻ることはできないはず。状態として「今どこにいるか」だけ分かっていればよいグラフにしてダイクストラ。|http://www.topcoder.com/stat?c=problem_statement&pm=7886一度すべての溶液を混ぜる。濃度がぴったりだったら、合計をそのまま返す。濃度が薄すぎたら、一番薄いものから減らしていく。濃度が濃すぎたら、一番濃いものから減らしていく。第二問(550点)カウンター296898。