{"id":265,"date":"2019-02-20T11:25:01","date_gmt":"2019-02-20T03:25:01","guid":{"rendered":"https:\/\/www.caiqinyi.cn\/?p=265"},"modified":"2021-04-24T16:32:59","modified_gmt":"2021-04-24T08:32:59","slug":"union_find_recursive","status":"publish","type":"post","link":"https:\/\/www.caiqinyi.cn\/index.php\/2019\/02\/20\/union_find_recursive\/","title":{"rendered":"C++\u7248\u5e76\u67e5\u96c6(\u7cbe\u7b80\u9012\u5f52)"},"content":{"rendered":"<p>\u7528\u9012\u5f52\u7684\u601d\u8def\u5199\u7684\u5e76\u67e5\u96c6, \u89c9\u5f97\u66f4\u5bb9\u6613\u7406\u89e3, \u867d\u7136\u6b64\u5904\u5e76\u6ca1\u6709\u9488\u5bf9\u6bcf\u4e00\u4e2a\u5c0f\u96c6\u5408\u7684\u5927\u5c0f\u8fdb\u884c\u4f18\u5316, \u7b97\u6cd5\u6267\u884c\u8fc7\u7a0b\u5f53\u4e2d\u6709\u53ef\u80fd\u4f1a\u5bfc\u81f4\u67d0\u4e00\u4e2a\u96c6\u5408\u53d8\u5f97\u5f88\u5927:<\/p>\n<pre class=\"EnlighterJSRAW\" data-enlighter-language=\"C++\" data-enlighter-theme=\"monokai\">\r\nunordered_map&lt;int, int&gt; f;\r\n\r\nint find(int x) {\r\n    if (!f.count(x)) f[x] = x;\r\n    if (x != f[x]) f[x] = find(f[x]);\r\n    return f[x];\r\n}\r\n\r\nvoid uni(int x, int y) {\r\n    x = find(x), y = find(y);\r\n    if (x != y) f[x] = y;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u7528\u9012\u5f52\u7684\u601d\u8def\u5199\u7684\u5e76\u67e5\u96c6, \u89c9\u5f97\u66f4\u5bb9\u6613\u7406\u89e3, \u867d\u7136\u6b64\u5904\u5e76\u6ca1\u6709\u9488\u5bf9\u6bcf\u4e00\u4e2a\u5c0f\u96c6\u5408\u7684\u5927\u5c0f\u8fdb\u884c\u4f18\u5316, \u7b97\u6cd5\u6267\u884c\u8fc7\u7a0b\u5f53\u4e2d\u6709 &hellip; <a href=\"https:\/\/www.caiqinyi.cn\/index.php\/2019\/02\/20\/union_find_recursive\/\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">C++\u7248\u5e76\u67e5\u96c6(\u7cbe\u7b80\u9012\u5f52)<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,7],"tags":[],"_links":{"self":[{"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/posts\/265"}],"collection":[{"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/comments?post=265"}],"version-history":[{"count":6,"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/posts\/265\/revisions"}],"predecessor-version":[{"id":778,"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/posts\/265\/revisions\/778"}],"wp:attachment":[{"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/media?parent=265"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/categories?post=265"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.caiqinyi.cn\/index.php\/wp-json\/wp\/v2\/tags?post=265"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}