2021-09-01から1ヶ月間の記事一覧
問題:F - Blocked Roads 解答:Submission #25886274 - AtCoder Beginner Contest 218 解法:各辺を除いて逐一最短経路の算出をやると、辺の数がN2のオーダーなので、例えばダイクストラならO(N3logN)で間に合わないっぽい。 ここで一つ最短経路が見つかっ…
問題:F - Blocked Roads 解答:Submission #25886274 - AtCoder Beginner Contest 218 解法:各辺を除いて逐一最短経路の算出をやると、辺の数がN2のオーダーなので、例えばダイクストラならO(N3logN)で間に合わないっぽい。 ここで一つ最短経路が見つかっ…