{"version":"1.0","provider_url":"https://hatena.blog","blog_url":"https://blog.hamayanhamayan.com/","author_url":"https://blog.hatena.ne.jp/hamayanhamayan/","height":"190","type":"rich","blog_title":"\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093","description":"https://yukicoder.me/problems/no/898 \u524d\u63d0\u77e5\u8b58 LCA \u89e3\u8aac https://yukicoder.me/submissions/387102 \u9802\u70b9\u6570\u304c\u6700\u5c0f\u3067\u9023\u7d50\u306a\u90e8\u5206\u30b0\u30e9\u30d5\u3092\u6301\u3063\u3066\u304f\u308b\u304c\u3001 \u3053\u308c\u306fx-y, x-z, y-z\u9593\u306e\u6700\u5c0f\u30d1\u30b9\u3067\u4f7f\u308f\u308c\u308b\u9802\u70b9\u3092\u96c6\u3081\u305f\u3082\u306e\u306b\u306a\u308b\u3002 \u3053\u308c\u306f\u76f4\u611f\u7684\u306b\u5206\u304b\u308b\u304b\u3082\u3057\u308c\u306a\u3044\u3002 \u3053\u3053\u3067\u3001x->y->z->x\u306e\u3088\u3046\u306b\u4e00\u7b46\u66f8\u304d\u3092\u3057\u3066\u307f\u308b\u3068\u3001\u5168\u3066\u306e\u8fba\u306f\u3061\u3087\u3046\u30692\u56de\u305a\u3064\u901a\u3063\u3066\u3044\u308b\u3002 \u305d\u306e\u305f\u3081\u3001 (x->y\u3067\u306e\u30d1\u30b9\u306e\u91cd\u307f\u306e\u7dcf\u548c) + (y->z\u3067\u306e\u30d1\u30b9\u306e\u91cd\u307f\u306e\u7dcf\u548c) + (z->x\u3067\u306e\u30d1\u30b9\u306e\u91cd\u307f\u306e\u7dcf\u548c) \u306e\u534a\u5206\u304c\u7b54\u3048\u306b\u306a\u308b\u3002 \u3042\u3068\u306f\u3001\u30d1\u30b9\u306e\u91cd\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F10%2F05%2F091030_1\" title=\"tri-\u03b2utree [yukicoder 898] - \u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","title":"tri-\u03b2utree [yukicoder 898]","provider_name":"Hatena Blog","author_name":"hamayanhamayan","image_url":null,"url":"https://blog.hamayanhamayan.com/entry/2019/10/05/091030_1","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"published":"2019-10-05 09:10:30","width":"100%"}