[過去ログ] 競技プログラミングにハマるプログラマのスレ 170 (1002レス)
上下前次1-新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
667: 2024/04/09(火)11:54 AAS
>>657
小さい方からK個持つ優先度キュー 1000
x全探索y二分探索 800
橋判定 2000
超頂点MST 1800
4問目はMSTというだけでdiffが跳ねがちだし、270Fと違ってコストCの辺を陽に貼れない(超頂点にするかみなし辺とするか)ので水にはならない
上下前次1-新書関写板覧索設栞歴
あと 335 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.006s