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

[773 仕様書無しさん 2024/02/05(月) 21:34:01.14]

スレの012…k BFSの計算量解析合ってるか？
ノードN, 辺M個, 重み0-kのときO(M+NlogN)をO(Nk+N+M)に落とせるからkが一桁なら常勝だろ