HOMELv009 重み付きグラフの全頂点ペア最短経路を、負の辺がない場合にV回ダイクストラを行って解く計算量はどれか。 2026年4月30日 1回のダイクストラにO(E log V)かかるため、それをV回繰り返すとこの計算量になる。 国際情報オリンピック(IOI)の参加資格として定められている年齢制限(卒業年度等)はどれか。 遅延評価セグメント木(Lazy Segment Tree)が対応できる操作はどれか。