{"url":"https://kujira16.hateblo.jp/entry/2015/11/06/193526","description":"\u554f\u984c http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2667 \u89e3\u6cd5 \u30af\u30a8\u30ea\u3092B\u500b\u3054\u3068\u306e\u30d6\u30ed\u30c3\u30af\u306b\u5206\u5272\u3059\u308b\u3002\u30d6\u30ed\u30c3\u30af\u306e\u306f\u3058\u3081\u306b\u3084\u308b\u51e6\u7406\u3092SetUp\uff0c\u30d6\u30ed\u30c3\u30af\u306e\u304a\u308f\u308a\u306b\u3084\u308b\u51e6\u7406\u3092TearDown\u3068\u547c\u3076\u3053\u3068\u306b\u3059\u308b\u3002 SetUp \u30d6\u30ed\u30c3\u30af\u5185\u306e\u30af\u30a8\u30ea\u3067\u95a2\u4fc2\u3059\u308b\u9802\u70b9\u3060\u3051\u3092\u4f7f\u3063\u3066\uff0c\u7e2e\u7d04\u3055\u308c\u305fO(B)\u9802\u70b9\u306e\u68ee\u3092\u4f5c\u308b\u3002\u30d6\u30ed\u30c3\u30af\u5185\u306e\u30af\u30a8\u30ea\u3067\u95a2\u4fc2\u3059\u308b\u9802\u70b9\u3068\u306f\uff0c\u5177\u4f53\u7684\u306b\u306f\u4ee5\u4e0b\u306e\u3068\u304a\u308a\u3002 add\u30af\u30a8\u30ea\u3067\u6307\u5b9a\u3055\u308c\u305f\u9802\u70b9v distance\u30af\u30a8\u30ea\u3067\u6307\u5b9a\u3055\u308c\u305f2\u3064\u306e\u9802\u70b9u, v\u3068LCA(u,v) \u3053\u306e\u51e6\u7406\u306fO(N)\u3067\u3067\u304d\u308b\u3002 \u30af\u30a8\u30ea\u51e6\u7406 add\u30af\u30a8\u30ea add\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkujira16.hateblo.jp%2Fentry%2F2015%2F11%2F06%2F193526\" title=\"AOJ 2667 Tree (\u30af\u30a8\u30ea\u5e73\u65b9\u5206\u5272\u89e3\u6cd5\uff09 - \u304f\u3058\u3089\u306b\u3063\u304d++\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"provider_url":"https://hatena.blog","provider_name":"Hatena Blog","title":"AOJ 2667 Tree (\u30af\u30a8\u30ea\u5e73\u65b9\u5206\u5272\u89e3\u6cd5\uff09","blog_url":"https://kujira16.hateblo.jp/","author_name":"kujira16","height":"190","type":"rich","author_url":"https://blog.hatena.ne.jp/kujira16/","published":"2015-11-06 19:35:26","width":"100%","version":"1.0","image_url":"http://chart.apis.google.com/chart?cht=tx&chl=B%3DO%28%5Csqrt%7BQ%7D%29","blog_title":"\u304f\u3058\u3089\u306b\u3063\u304d++"}