2002/Contest/世界大会

Problem J : Toll †

問題概要 †

物資を輸送するとき、町や村に入るたびに税として輸送物資の一部を取られる。目的地に一定の量の物資を届けたいとき、最初にどれだけの量の物資を持っていけばいいか。経路はグラフで表され、複数考えられる。

解法 †

グラフを逆順にたどるだけ。 (三廻部; Mar 19, 2004)

議論 †

• 三十分弱。調子は戻ってきたかな? (三廻部; Mar 19, 2004)

ファイルを添付する †

mikurube_j.c