{"id":1998,"date":"2022-07-27T02:12:19","date_gmt":"2022-07-26T18:12:19","guid":{"rendered":"https:\/\/www.shuizilong.com\/house\/?p=1998"},"modified":"2022-07-27T02:24:32","modified_gmt":"2022-07-26T18:24:32","slug":"tree-divide","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/tree-divide\/","title":{"rendered":"\u6811\u5206\u6cbb"},"content":{"rendered":"<p>\u6811\u5206\u6cbb\u601d\u60f3\u7b80\u5355\uff0c\u4f46\u7ec6\u8282\u53d8\u5316\u7e41\u591a\uff0c\u5f88\u96be\u6a21\u677f\u5316\uff08\u81f3\u5c11\u6211\u7684\u4ee3\u7801\u91cc\u4e60\u60ef\u4f1a\u52a0\u4e00\u5806\u5168\u5c40\u53d8\u91cf\u3002\u3002\u56e7\uff09\u3002\u3002<br \/>\n\u5177\u4f53\u53c8\u53ef\u5206\u4e3a\u3002\u3002\u70b9\u5206\u6cbb\uff0c\u8fb9\u5206\u6cbb\uff0c\u8fd8\u6709\u94fe\u5206\u6cbb\u3002\u3002\u3002\uff08\u4e5f\u5c31\u662f\u5404\u79cd\u6811\u94fe\u5256\u5206\uff0c\u6216\u8bb8\u4e5f\u53ef\u4ee5\u5f52\u5230\u6811\u5206\u6cbb\u7684\u8303\u7574\uff1f\uff09\u3002\u3002<br \/>\n\u66f4\u9ebb\u70e6\u7684\u8fd8\u6709\u52a8\u6001\u6811\u5206\u6cbb\u3002\u3002<br \/>\n<a href=\"https:\/\/oi-wiki.org\/graph\/dynamic-tree-divide\/\">https:\/\/oi-wiki.org\/graph\/dynamic-tree-divide\/<\/a><br \/>\n\u8fd9\u4e2a\u7edd\u5bf9\u662f\u4e00\u4e2a\u4ee4\u4eba\u8ff7\u60d1\u7684\u79f0\u547c\u3002\u3002\u3002\u5230\u5e95\u4f60\u662f \u201c\u52a8\u6001\u6811\u201d\u5206\u6cbb\uff0c\u8fd8\u662f \u201c\u52a8\u6001\u201d\u6811\u5206\u6cbb \u554a\u3002\u3002\u3002\uff08\u5b9e\u9645\u5f53\u7136\u662f\u540e\u8005\u3002\u3002\u4f46\u662f\u5b9e\u9645\u4e0a\u6709\u4e9b\u7528\u52a8\u6001\u6811\u5206\u6cbb\u89e3\u51b3\u7684\u9898\u76ee\uff0c\u786e\u5b9e\u53ef\u4ee5\u7528\u52a8\u6001\u6811\u89e3\u51b3\u3002\u3002= =\u3002\u3002\u3002\u3002\u3002\u6216\u8bb8\u70b9\u5206\u6811\u8fd9\u4e2a\u540d\u5b57\u66f4\u597d\uff1f\uff09<br \/>\n\u53e6\u5916\u8fd8\u6709\u6700\u8fd1\u5b66\u5230\u7684\u7528\u6811\u5206\u6cbb\u6765\u4ee3\u66ff\u52a8\u6001\u89c4\u5212\uff0c\u7528\u6765\u6c42\u4e00\u7c7b\u6811\u4e0a\u51f8\u51fd\u6570\u6781\u503c\u7684\u95ee\u9898\u3002\u3002\u3002<br \/>\n<a href=\"https:\/\/vjudge.net\/contest\/122467#overview\">https:\/\/vjudge.net\/contest\/122467#overview<\/a><\/p>\n<h2>\u70b9\u5206\u6cbb<\/h2>\n<ul>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/2014-acmicpc-asia-regional-xian-online\/\">https:\/\/www.shuizilong.com\/house\/archives\/2014-acmicpc-asia-regional-xian-online\/<\/a><\/li>\n<\/ul>\n<h2>\u70b9\u5206\u6811<\/h2>\n<ul>\n<li><a href=\"https:\/\/vjudge.net\/problem\/HDU-4918\">https:\/\/vjudge.net\/problem\/HDU-4918<\/a><\/li>\n<li><a href=\"http:\/\/hihocoder.com\/problemset\/problem\/1065\">http:\/\/hihocoder.com\/problemset\/problem\/1065<\/a><\/li>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/srm-624\/\">SRM 624 Div1 1000 TreeColoring<\/a><\/li>\n<\/ul>\n<h2>\u6811\u4e0a\u51f8\u51fd\u6570\u6c42\u6781\u503c<\/h2>\n<ul>\n<li><a href=\"https:\/\/codeforces.com\/contest\/566\/problem\/C\">https:\/\/codeforces.com\/contest\/566\/problem\/C<\/a><\/li>\n<li><a href=\"https:\/\/qoj.ac\/problem\/2065\">https:\/\/qoj.ac\/problem\/2065<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u6811\u5206\u6cbb\u601d\u60f3\u7b80\u5355\uff0c\u4f46\u7ec6\u8282\u53d8\u5316\u7e41\u591a\uff0c\u5f88\u96be\u6a21\u677f\u5316\uff08\u81f3\u5c11\u6211\u7684\u4ee3\u7801\u91cc\u4e60\u60ef\u4f1a\u52a0\u4e00\u5806\u5168\u5c40\u53d8\u91cf\u3002\u3002\u56e7\uff09\u3002\u3002 \u5177\u4f53\u53c8\u53ef\u5206\u4e3a\u3002\u3002\u70b9\u5206\u6cbb\uff0c\u8fb9\u5206\u6cbb\uff0c\u8fd8\u6709\u94fe\u5206\u6cbb\u3002\u3002\u3002\uff08\u4e5f\u5c31\u662f\u5404\u79cd\u6811\u94fe\u5256\u5206\uff0c\u6216\u8bb8\u4e5f\u53ef\u4ee5\u5f52\u5230\u6811\u5206\u6cbb\u7684\u8303\u7574\uff1f\uff09\u3002\u3002 \u66f4\u9ebb\u70e6\u7684\u8fd8\u6709\u52a8\u6001\u6811\u5206\u6cbb\u3002\u3002 https:\/\/oi-wiki.org\/graph\/dynamic-tree-divide\/ \u8fd9\u4e2a\u7edd\u5bf9\u662f\u4e00\u4e2a\u4ee4\u4eba\u8ff7\u60d1\u7684\u79f0\u547c\u3002\u3002\u3002\u5230\u5e95\u4f60\u662f \u201c\u52a8\u6001\u6811\u201d\u5206\u6cbb\uff0c\u8fd8\u662f \u201c\u52a8\u6001\u201d\u6811\u5206\u6cbb \u554a\u3002\u3002\u3002\uff08\u5b9e\u9645\u5f53\u7136\u662f\u540e\u8005\u3002\u3002\u4f46\u662f\u5b9e\u9645\u4e0a\u6709\u4e9b\u7528\u52a8\u6001\u6811\u5206\u6cbb\u89e3\u51b3\u7684\u9898\u76ee\uff0c\u786e\u5b9e\u53ef\u4ee5\u7528\u52a8\u6001\u6811\u89e3\u51b3\u3002\u3002= =\u3002\u3002\u3002\u3002\u3002\u6216\u8bb8\u70b9\u5206\u6811\u8fd9\u4e2a\u540d\u5b57\u66f4\u597d\uff1f\uff09 \u53e6\u5916\u8fd8\u6709\u6700\u8fd1\u5b66\u5230\u7684\u7528\u6811\u5206\u6cbb\u6765\u4ee3\u66ff\u52a8\u6001\u89c4\u5212\uff0c\u7528\u6765\u6c42\u4e00\u7c7b\u6811\u4e0a\u51f8\u51fd\u6570\u6781\u503c\u7684\u95ee\u9898\u3002\u3002\u3002 https:\/\/vjudge.net\/contest\/122467#overview \u70b9\u5206\u6cbb https:\/\/www.shuizilong.com\/house\/archives\/2014-acmicpc-asia-regional-xian-online\/ \u70b9\u5206\u6811 https:\/\/vjudge.net\/problem\/HDU-4918 http:\/\/hihocoder.com\/problemset\/problem\/1065 SRM 624 Div1 1000 TreeColoring \u6811\u4e0a\u51f8\u51fd\u6570\u6c42\u6781\u503c https:\/\/codeforces.com\/contest\/566\/problem\/C https:\/\/qoj.ac\/problem\/2065<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[1],"tags":[],"class_list":["post-1998","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-we","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1998","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=1998"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/1998\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=1998"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=1998"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=1998"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}