{"description":"\u4e45\u3057\u3076\u308a\u3067\u3059\u3054\u3044\u6642\u9593\u304c\u304b\u304b\u3063\u305f\u306e\u3067\u30e1\u30e2 \u5927\u4f53\u6b21\u306e\u554f\u984c\u3002 $N$ \u9802\u70b9 $M$ \u8fba\u306e\u6709\u5411\u30b0\u30e9\u30d5\u3068\u975e\u8ca0\u6574\u6570 $K$ \u304c\u4e0e\u3048\u3089\u308c\u308b\u3002\u5404\u8fba\u306b\u306f\u975e\u8ca0\u6574\u6570\u306e\u91cd\u307f\u304c\u4ed8\u3044\u3066\u3044\u3066\u3001\u8fba $e$ \u306e\u91cd\u307f\u3092 $d_e$ \u3068\u3059\u308b\u3002$K$ \u306f $1 \\to N$ \u306e\u6700\u77ed\u8ddd\u96e2\u3088\u308a\u5c0f\u3055\u304f\u306a\u3044\u3002 $1$ \u5186\u6255\u3046\u3068\u597d\u304d\u306a\u8fba\u306e\u91cd\u307f\u3092 $1$ \u5897\u3084\u305b\u308b\u6642\u3001\u9802\u70b9 $1$ \u304b\u3089 $N$ \u306e\u6700\u77ed\u8ddd\u96e2\u3092 $K$ \u306b\u3059\u308b\u305f\u3081\u306b\u5fc5\u8981\u306a\u6700\u5c0f\u30b3\u30b9\u30c8\u306f\uff1f \u69cb\u7bc9\u3042\u308a: \u5404\u8fba\u306b\u3064\u3044\u3066\u4f55\u56de\u4f38\u3070\u3059\u304b\u3082\u5fa9\u5143\u3059\u308b\u5fc5\u8981\u3042\u308a \u307e\u305a\u3001\u3053\u306e\u554f\u984c\u306f\u307b\u307c\u6700\u5c0f\u8cbb\u7528\u5faa\u74b0\u6d41\u306e\u53cc\u5bfe\u554f\u984c\u305d\u306e\u3082\u306e\u306a\u306e\u3067\u3001\u69cb\u7bc9\u304c\u306a\u3051\u308c\u3070\u96e3\u3057\u304f\u306a\u3044\u3002\u3068\u3044\u3046\u304b\u5927\u4f53\u30b3\u30ec J - Longest Shortes\u2026","url":"https://yosupo.hatenablog.com/entry/2023/11/27/230816","provider_name":"Hatena Blog","image_url":null,"author_url":"https://blog.hatena.ne.jp/yosupo/","blog_url":"https://yosupo.hatenablog.com/","version":"1.0","type":"rich","author_name":"yosupo","height":"190","title":"UCUP 2-11 (Nanjing) E: Extending Distance / \u6700\u5c0f\u8cbb\u7528\u6d41\u306e\u53cc\u5bfe","categories":[],"blog_title":"\u3088\u3059\u307d\u306e\u65e5\u8a18","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2023%2F11%2F27%2F230816\" title=\"UCUP 2-11 (Nanjing) E: Extending Distance / \u6700\u5c0f\u8cbb\u7528\u6d41\u306e\u53cc\u5bfe - \u3088\u3059\u307d\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2023-11-27 23:08:16","provider_url":"https://hatena.blog"}