}};Competitioneasy若干読めなかった。midは期待値求めるの時間かかった。結果:○○-Practicehardを解いた。解法easy特に必要無いよねmidこれも・・・必要ないよね。hardWarshall-Floydでchargesが0の場合を求めてからchargesを使った場合に関してDP。Warshall-Floydを使わない場合はDPにNのループが付随するらしい。これのほうが早いと思います。hard、div1だと行列累乗じゃないと解けないって聞いたけど、まださっぱりわからん。mercariMonthlyスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。