2001/Contest/函館大会
Problem F : Young, Poor and Busy †
問題概要 †
解法 †
基本的には、会う都市で回して探索する。
全ての都市について、事前に
- {東京|函館} → (到着時間, 最小コスト)
- その逆
の組を求めておけばよい。
その際には動的計画法も可。三廻部のソースや、下記記事を参照。プロムナードの方が巧妙。 (三廻部; Nov 25, 2005)
参考 †
「プログラム・プロムナード」 2003年3月号 「どこで会える?」
下記ジャッジデータは公式のもの。
議論・その他 †
ファイルを添付する †
sample.young.out.txt 1215件
[詳細]
sample.young.txt 1205件
[詳細]
young.out.txt 1192件
[詳細]
young.txt 1225件
[詳細]
noda_young.cpp 1620件
[詳細]
terashima_young.cpp 1242件
[詳細]
hirano_young.cpp 1348件
[詳細]
mikurube_young.cpp 1573件
[詳細]