{"published":"2019-03-22 23:20:44","type":"rich","description":"\u554f\u984c \u89e3\u6cd5 \u89e3\u7b54 \u554f\u984c yukicoder.me \u89e3\u6cd5 \u30c4\u30fc\u30ea\u30b9\u30c8\u30c1\u30b1\u30c3\u30c8\u306f\u30c4\u30a2\u30fc\u306e\u4e2d\u3067\uff11\u56de\u3057\u304b\u4f7f\u3048\u306a\u3044\u306e\u3067\uff0c\u884c\u304d\u304b\u5e30\u308a\u304b\u306e\u3069\u3061\u3089\u304b\u3067\u4f7f\u3046\u3053\u3068\u306b\u306a\u308b\uff0e\u306a\u306e\u3067\uff0c\u9802\u70b9 1 \u304b\u3089\u5404\u9802\u70b9\u3078\u30c4\u30fc\u30ea\u30b9\u30c8\u30c1\u30b1\u30c3\u30c8\u3092\u4f7f\u3063\u3066\u884c\u304f\u3068\u304d\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3068\uff0c\u4f7f\u308f\u306a\u3044\u3067\u884c\u304f\u3068\u304d\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u305d\u308c\u305e\u308c\uff12\u3064\u6c42\u3081\uff0c\u3053\u306e\uff12\u3064\u3092\u8db3\u3057\u5408\u308f\u305b\u305f\u3082\u306e\u304c\u5404\u9802\u70b9\u306e\u7b54\u3048\u306b\u306a\u308b\uff0e\u3053\u308c\u306f\uff0cDijkstra \u6cd5\u3092\u7528\u3044\u3066\u6c42\u3081\u3089\u308c\u308b\u304c\uff0c\u524d\u8005\u306e\u6700\u5c0f\u30b3\u30b9\u30c8\u3092\u6c42\u3081\u308b\u969b\u306b\u306f\u5de5\u592b\u304c\u5fc5\u8981\u306b\u306a\u308b\uff0e\u5177\u4f53\u7684\u306b\u306f\uff0c\u3042\u308b\u9802\u70b9\u306b\u9054\u3059\u308b\u307e\u3067\u306b\u30c4\u30fc\u30ea\u30b9\u30c8\u30c1\u30b1\u30c3\u30c8\u3092\u4f7f\u3063\u305f\u304b\u3069\u3046\u304b\u3092\u72b6\u614b\u3068\u3057\u3066\u9802\u70b9\u756a\u53f7\u3084\u30b3\u30b9\u30c8\u3068\u4e00\u7dd2\u306b\u6301\u3064\u5fc5\u8981\u304c\u3042\u308b\uff0eO(NlogM)\uff0e \u89e3\u7b54 yukicoder.me","author_name":"babcs2035","height":"190","title":"yukicoder\uff1aNo.807 umg tours","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F03%2F22%2F232044\" title=\"yukicoder\uff1aNo.807 umg tours - \u304d\u308d\u304f\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0","yukicoder \u30ec\u30d9\u30eb 2.5 \u554f\u984c"],"blog_title":"\u304d\u308d\u304f","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","version":"1.0","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20190322/20190322223642.png","url":"https://babcs2035.hateblo.jp/entry/2019/03/22/232044","author_url":"https://blog.hatena.ne.jp/babcs2035/","blog_url":"https://babcs2035.hateblo.jp/"}