競技プログラミングにハマるプログラマのスレ 170

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

636(1): 2024/04/09(火)10:31 AAS
超頂点2個それぞれ使うかどうか試すだけ

638: 2024/04/09(火)10:34 AAS
>>636
一応
1. 瞬間移動装置を使わない（簡単）
2. X社の装置だけを使う
3. Y社の装置だけを使う
4. X, Y のどちらも使う
→ min(Ai, Bi)≦C のとき、安い方を採用する
省3