2001/Contest/函館大会

Problem F : Young, Poor and Busy †

問題概要 †

解法 †

基本的には、会う都市で回して探索する。

全ての都市について、事前に

• {東京|函館} → (到着時間, 最小コスト)
• その逆

の組を求めておけばよい。

その際には動的計画法も可。三廻部のソースや、下記記事を参照。プロムナードの方が巧妙。 (三廻部; Nov 25, 2005)

参考 †

「プログラム・プロムナード」 2003年3月号 「どこで会える？」

下記ジャッジデータは公式のもの。

議論・その他 †

---

ファイルを添付する †

sample.young.out.txt 1306件 [詳細] sample.young.txt 1302件 [詳細] young.out.txt 1266件 [詳細] young.txt 1302件 [詳細] noda_young.cpp 1799件 [詳細] terashima_young.cpp 1330件 [詳細] hirano_young.cpp 1454件 [詳細] mikurube_young.cpp 1737件 [詳細]

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。
添付ファイル:
管理者パスワード: Rename the filename to: