{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmyenigma.hatenablog.com%2Fentry%2F2022%2F02%2F27%2F125136\" title=\"Union Find Tree (\u7d20\u96c6\u5408\u30c7\u30fc\u30bf\u69cb\u9020)\u306e\u6982\u8981\u3068\u30b5\u30f3\u30d7\u30eb\u5b9f\u88c5 - MyEnigma\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u554f\u984c\u89e3\u6c7a\u529b\u3092\u935b\u3048\u308b\uff01\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u30c7\u30fc\u30bf\u69cb\u9020 (\uff2b\uff33\u60c5\u5831\u79d1\u5b66\u5c02\u9580\u66f8) \u76ee\u6b21 \u76ee\u6b21 \u306f\u3058\u3081\u306b Union Find Tree (\u7d20\u96c6\u5408\u30c7\u30fc\u30bf\u69cb\u9020)\u306e\u6982\u8981 1. Union by size 2. \u7d4c\u8def\u5727\u7e2e (Path compression) Union Find Tree\u306e\u5404\u64cd\u4f5c\u3068\u8a08\u7b97\u91cf Julia\u306b\u3088\u308b\u30b5\u30f3\u30d7\u30eb\u5b9f\u88c5 \u53c2\u8003\u8cc7\u6599 MyEnigma Supporters \u306f\u3058\u3081\u306b \u3042\u308b\u30c7\u30fc\u30bf\u96c6\u5408\u306e\u8907\u6570\u306e\u30b3\u30cd\u30af\u30b7\u30e7\u30f3\u60c5\u5831\u304b\u3089\u3001 \u6700\u7d42\u7684\u306a\u30b0\u30eb\u30fc\u30d7\u96c6\u5408\u3092\u9ad8\u901f\u306b\u8a08\u7b97\u3057\u305f\u3044\u3068\u304d\u306b\u3001 \u3088\u304f\u5229\u7528\u3055\u308c\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u304c\u3001 Union Find Tree (\u7d20\u96c6\u5408\u30c7\u30fc\u30bf\u69cb\u9020)\u3067\u3059\u3002 ja.wikipedia.org \u4eca\u56de\u2026","provider_url":"https://hatena.blog","categories":[],"title":"Union Find Tree (\u7d20\u96c6\u5408\u30c7\u30fc\u30bf\u69cb\u9020)\u306e\u6982\u8981\u3068\u30b5\u30f3\u30d7\u30eb\u5b9f\u88c5","published":"2022-02-27 12:51:36","type":"rich","width":"100%","blog_url":"https://myenigma.hatenablog.com/","version":"1.0","blog_title":"MyEnigma","author_url":"https://blog.hatena.ne.jp/meison_amsl/","height":"190","provider_name":"Hatena Blog","author_name":"meison_amsl","url":"https://myenigma.hatenablog.com/entry/2022/02/27/125136","image_url":"https://images-fe.ssl-images-amazon.com/images/I/51TtkYDXZFL._SL160_.jpg"}