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