Atcoder ABC 51D

はむこの解答 概要 無向グラフが与えられる。任意の2点の最短経路になりえない辺の数を求めよ。 罠 ・なし 勉強したこと ・なし 方針 とりまワーシャルフロイドしとく。d[i][j]にiとjの距離を入れておく。 (u, v, cost(u, v))を繋ぐ辺を使うということは、以下と同値 ある2頂点i, jが存在してd[i][u]+cost(u, v)+d[v]…