{"provider_name":"Hatena Blog","categories":["yukicoder"],"type":"rich","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140925%2F1411663630\" title=\"yukicoder no.30 \u305f\u3053\u3084\u304d\u5de5\u5834 - Logfiles\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2014-09-25 01:47:10","image_url":null,"url":"https://logfiles.hatenablog.com/entry/20140925/1411663630","author_name":"moistx","height":"190","title":"yukicoder no.30 \u305f\u3053\u3084\u304d\u5de5\u5834","description":"\u554f\u984c\u6587 http://yukicoder.me/problems/a14e51c14f78a730\u89e3\u6cd5 DFS + \u30e1\u30e2\u5316\u518d\u5e30\uff08\uff1d\u8cb0\u3046DP\uff09\u30b3\u30e1\u30f3\u30c8\u30a2\u30a6\u30c8\u306fBFS\u3067\u3084\u308d\u3046\u3068\u3057\u3066\u308b\u3002\u6700\u77ed\u8def\u3092\u30e1\u30e2\u3057\u306a\u3044\u306e\u3067TLE\u3059\u308b\u3002 #include <bits/stdc++.h> using namespace std; #define REP(i,a,b) for(int i=a;i<b;i++) #define rep(i,n) REP(i,0,n) #define INF (1<<29) struct Edge { int dst; int cost; Edge(int d, int c) : dst(\u2026","width":"100%","blog_title":"Logfiles","blog_url":"https://logfiles.hatenablog.com/","version":"1.0","author_url":"https://blog.hatena.ne.jp/moistx/"}