2002/Contest/世界大会

Problem J : Toll

問題概要

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

解法

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

議論

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

ファイルを添付する

filemikurube_j.c 552件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filemikurube_j.c 552件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:50 (2995d)