{"author_name":"bouzuya","blog_title":"bouzuya.hatenablog.com","provider_url":"https://hatena.blog","blog_url":"https://bouzuya.hatenablog.com/","categories":[],"type":"rich","version":"1.0","provider_name":"Hatena Blog","url":"https://bouzuya.hatenablog.com/entry/2022/02/17/215648","published":"2022-02-17 21:56:48","author_url":"https://blog.hatena.ne.jp/bouzuya/","title":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u6570\u5b66 \u6f14\u7fd2\u554f\u984c\u96c6 044 - Shortest Path Problem \u3092\u89e3\u3044\u305f","image_url":null,"description":"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u6570\u5b66 \u6f14\u7fd2\u554f\u984c\u96c6 044 - Shortest Path Problem \u3092\u89e3\u3044\u305f\u3002 \u554f\u984c: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_an N \u9802\u70b9 M \u8fba\u306e\u7121\u5411\u30b0\u30e9\u30d5\u306b\u304a\u3051\u308b\u9802\u70b9 1 \u304b\u3089\u5404\u9802\u70b9\u3078\u79fb\u52d5\u3059\u308b\u3068\u304d\u306e\u6700\u5c0f\u306e\u8fba\u306e\u6570\u3092\u6c42\u3081\u308b\u3002\u3053\u308c\u306f\u5404\u9802\u70b9\u3078\u306e\u6700\u77ed\u7d4c\u8def - 1 \u306b\u306a\u308b\u3002\u8fba\u306e\u91cd\u307f\u306f\u306a\u3044\u306e\u3067 BFS : Breadth First Search (\u5e45\u512a\u5148\u63a2\u7d22) \u3067\u6c42\u3081\u3089\u308c\u308b\u3002 \u63d0\u51fa: https://atcoder.jp/contests/math-and-algorithm\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2022%2F02%2F17%2F215648\" title=\"\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u6570\u5b66 \u6f14\u7fd2\u554f\u984c\u96c6 044 - Shortest Path Problem \u3092\u89e3\u3044\u305f - bouzuya.hatenablog.com\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","width":"100%"}