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

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

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

187: 2023/12/24(日)17:24 AAS
>>184
if d(v)≠inf: d(v) ← d(u) + dist(u,v)
で、O(1)とはいえ大小判定前に不一致判定を挟むのもキモい