[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
638: 2024/04/09(火)10:34 AAS
>>636
一応
1. 瞬間移動装置を使わない（簡単）
2. X社の装置だけを使う
3. Y社の装置だけを使う
4. X, Y のどちらも使う
→ min(Ai, Bi)≦C のとき、安い方を採用する
X社-Y社をつなげるため、X社の中で Bi が最安 or Y社の中で Ai が最安 or 道路を敷く
の中で最安を選べばよい。あとは道路を敷く
これで最適か？
上下前次1-新書関写板覧索設栞歴
あと 364 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.006s