負の重みの辺が含まれるグラフで、単一始点最短経路を求めるアルゴリズムはどれか。

2026年4月30日

ベルマンフォード法は負の閉路の検出も可能だが、計算量はO(VE)となる。

JOI本選の成績上位者が招待され、日本代表選考を兼ねる合宿はどれか。

セグメント木（Segment Tree）が得意とする操作はどれか。