{"type":"rich","author_name":"simezi_tan","provider_url":"https://hatena.blog","version":"1.0","width":"100%","provider_name":"Hatena Blog","height":"190","published":"2011-09-14 15:46:13","categories":["Codeforces","\u30b0\u30e9\u30d5\u7406\u8ad6","\u52d5\u7684\u8a08\u753b\u6cd5"],"image_url":null,"blog_url":"https://simezi-tan.hatenadiary.org/","title":"109 C Lucky Tree","description":"\u554f\u984c n\u500b\u306e\u9802\u70b9\u304b\u3089\u306a\u308b\u91cd\u307f\u4ed8\u304d\u7121\u5411\u6728\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002 lucky edge\u3068\u306f\u3001\u8fba\u306e\u91cd\u307f\u306e\u6570\u5b57\u309210\u9032\u6cd5\u3067\u66f8\u3044\u305f\u3068\u304d\u3059\u3079\u30664\u304b7\u3067\u3042\u308b\u8fba\u3092\u8a00\u3046\u3002 \u3053\u306e\u3068\u304d\u3001\u6b21\u306e\u4e09\u3064\u7d44\u306e\u500b\u6570\u3092\u6c42\u3081\u3088\u3002 (i,j,k) i->j\u3078\u3001lucky edge\u3092\u901a\u308b\u30d1\u30b9\u304c\u3042\u308b \u304b\u3064 i -> k\u3078lucky edge\u3092\u901a\u308b\u30d1\u30b9\u304c\u3042\u308b\u3002 \u5236\u7d04\u6761\u4ef6 n\u226610^5, w\u226610^9","blog_title":"simezi_tan\u306e\u65e5\u8a18","author_url":"https://blog.hatena.ne.jp/simezi_tan/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20110914%2F1315982773\" title=\"109 C Lucky Tree - simezi_tan\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>","url":"https://simezi-tan.hatenadiary.org/entry/20110914/1315982773"}