hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/past201912-open/tasks/past201912_j 前提知識 ダイクストラ 解説 https://atcoder.jp/contests/past201912-open/submissions/9257724 難しい問題。 左下を点X, 右下を点Y, 右上を点Zとしておこう。 簡単にX->Yの最短距離+Y->Zの最短距離が答えになりそう。 だが、実際にはそうではない。サンプル1がそれを示している。 そうではないが、答えはこれに近くなる。 二点の最短距離だったらどう解くかを考えよう。 X -> Yの最短距離をどう求めるか。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F12%2F31%2F235948" title="地ならし / Leveling [第一回 アルゴリズム実技検定 過去問 J] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-12-31 23:59:48 rich https://blog.hamayanhamayan.com/entry/2019/12/31/235948 1.0 100%