{"type":"rich","version":"1.0","blog_title":"torus711 \u306e\u30a2\u30ec","height":"190","published":"2024-02-26 19:55:16","categories":["AtCoder","Dijkstra \u6cd5"],"title":"AtCoder Beginner Contest 342, E : Last Train","blog_url":"https://torus711.hatenablog.com/","image_url":null,"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2024%2F02%2F26%2F195516\" title=\"AtCoder Beginner Contest 342, E : Last Train - torus711 \u306e\u30a2\u30ec\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","description":"\u554f\u984c\u6587 https://atcoder.jp/contests/abc342/tasks/abc342_e \u554f\u984c\u6982\u8981 $1$ \u304b\u3089 $n$ \u3067\u756a\u53f7\u4ed8\u3051\u3089\u308c\u305f $n$ \u500b\u306e\u99c5\u304c\u3042\u308a\uff0c$m $ \u7a2e\u985e\u306e\u8def\u7dda\u304c\u904b\u884c\u3055\u308c\u3066\u3044\u308b\uff0e\u5404\u8def\u7dda\u306f 6 \u500b\u306e\u6574\u6570 $l, d, k, c, a, b$ *1\u3067\u8aac\u660e\u3055\u308c\uff0c\u305d\u306e\u610f\u5473\u306f\uff0c \u99c5 $u$ \u304b\u3089\u99c5 $v$ \u3078\u5411\u304b\u3046\u8def\u7dda\u306f\uff0c \u59cb\u767a\u304c\u6642\u523b $l$ \u3067\u3042\u308a\uff0c $d$ \u5206\u9593\u9694\u3067\u51fa\u767a\u3057\uff0c $k$ \u672c\u904b\u884c\u3055\u308c\uff0c $c$ \u5206\u3067\u76ee\u7684\u5730\u306b\u5230\u7740\u3059\u308b\uff0e \u3067\u3042\u308b\uff0e \u99c5 $s$ \u304b\u3089\u99c5 $n$ \u306b\u5230\u9054\u3067\u304d\u308b\u6642\u523b\u306e\u5185\u6700\u9045\u306e\u3082\u306e\u3092 $f( s )$ \u3067\u8868\u3059\uff0e\u5230\u9054\u3067\u304d\u306a\u3044\u5834\u5408\u306f $-\\infty\u2026","width":"100%","url":"https://torus711.hatenablog.com/entry/2024/02/26/195516","author_name":"torus711","author_url":"https://blog.hatena.ne.jp/torus711/"}