{"id":227,"date":"2024-06-26T22:20:22","date_gmt":"2024-06-26T14:20:22","guid":{"rendered":"http:\/\/www.heartwarming.online:8003\/?p=227"},"modified":"2024-06-26T22:24:59","modified_gmt":"2024-06-26T14:24:59","slug":"%e5%b9%b6%e6%9f%a5%e9%9b%86","status":"publish","type":"post","link":"https:\/\/blog.heartwarming.online\/index.php\/2024\/06\/26\/%e5%b9%b6%e6%9f%a5%e9%9b%86\/","title":{"rendered":"\u5e76\u67e5\u96c6"},"content":{"rendered":"\n

\u57fa\u672c\u539f\u7406\uff1a<\/h2>\n\n\n\n

\u5e76\u67e5\u96c6\u4e5f\u662f\u5229\u7528\u6811\u72b6\u6570\u7ec4\u6765\u8868\u793a\u6570\u636e\uff0c\u5e76\u67e5\u96c6\u4e3b\u8981\u5b9e\u73b0\u4e24\u5927\u529f\u80fd\uff0c\u7b2c\u4e00\u5b9e\u73b0\u5c06\u4e24\u4e2a\u96c6\u5408\u5408\u5e76\uff0c\u7b2c\u4e8c\u5c31\u662f\u8be2\u95ee\u4e24\u4e2a\u5143\u7d20\u662f\u5426\u5728\u4e00\u8d77\uff0c\u5e76\u67e5\u96c6\u80fd\u591f\u5b9e\u73b0\u8be2\u95ee\u7684\u5173\u952e\u5c31\u5728\u4e8e\uff0c\u5e76\u67e5\u96c6\u6bcf\u4e2a\u4f4d\u7f6e\u5b58\u50a8\u7684\u662f\u4e0a\u4e00\u4e2a\u5143\u7d20\u7684\u7f16\u53f7\uff0c\u4e5f\u5c31\u662f\u7236\u8282\u70b9\uff0c\u76f4\u5230\u5230\u8fbe\u6811\u6839\uff0c\u6811\u6839\u5c31\u662fp[x]=x\u7684\u70b9\uff0c\u5408\u5e76\u96c6\u5408\u64cd\u4f5c\u662f\u76f4\u63a5\u5c06\u4e00\u4e2a\u96c6\u5408\u7684\u6839\u8282\u70b9\u7684\u503c\u6539\u4e3a\u53e6\u4e00\u4e2a\u6839\u8282\u70b9\u7684\u7f16\u53f7\u3002<\/p>\n\n\n\n

\"\"<\/div><\/figure>\n\n\n\n

\u5b9e\u73b0\u8fc7\u7a0b\uff1a<\/h2>\n\n\n\n

1\u3001\u521d\u59cb\u5316\uff0c\u4f7f\u6bcf\u4e2a\u5143\u7d20\u7684p[x]\u4e2d\u7684\u503c\u90fd\u4e3a\u81ea\u8eab\u3002<\/p>\n\n\n\n

for(int i=1;i<=n;i++)
{
    p[i]=i;
}<\/code><\/pre>\n\n\n\n
2\u3001find\u51fd\u6570\u7684\u5b9e\u73b0\uff0c\u9012\u5f52\u5bfb\u627e\u5143\u7d20\u6240\u5728\u96c6\u5408\u7684\u6839\u8282\u70b9<\/p>\n\n\n\n
int find(int x)
{
    if(p[x]!=x)
    p[x]=find(p[x]);
    else
    return p[x];
}<\/code><\/pre>\n\n\n\n
3\u3001\u5b9e\u73b0\u67e5\u8be2\u64cd\u4f5c<\/p>\n\n\n\n
cin>>a>>b;
if(find(a)==find(b))
cout<<\"Yes\";
else
cout<<\"No\";<\/code><\/pre>\n\n\n\n
4\u3001\u5b9e\u73b0\u5408\u5e76\u64cd\u4f5c<\/p>\n\n\n\n
p[find(a)]=find(b);<\/code><\/pre>\n\n\n\n
\u4ee3\u7801\u5b9e\u73b0<\/h2>\n\n\n\n
#include <iostream>
using namespace std;
const int N=100010;
int p[N];
int n,m;
int find(int x)
{
    if(p[x]!=x)
        p[x]=find(p[x]);
    else
        return p[x];
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        p[i]=i;
    }
    while(m--)
    {
        int a,b;
        char op[2];
        scanf(\"%s%d%d\",op,&a,&b);
        if(*op=='M')
        {
            p[find(a)]=find(b);
        }
        else 
        {
            if(find(a)==find(b))
                printf(\"Yes\");
            else
                
        }
    }
    return 0;
}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u57fa\u672c\u539f\u7406\uff1a \u5e76\u67e5\u96c6\u4e5f\u662f\u5229\u7528\u6811\u72b6\u6570\u7ec4\u6765\u8868\u793a\u6570\u636e\uff0c\u5e76\u67e5\u96c6\u4e3b\u8981\u5b9e\u73b0\u4e24\u5927\u529f\u80fd\uff0c\u7b2c\u4e00\u5b9e\u73b0\u5c06\u4e24\u4e2a\u96c6\u5408\u5408\u5e76\uff0c\u7b2c\u4e8c\u5c31\u662f\u8be2\u95ee\u4e24\u4e2a […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,32],"tags":[31,30],"class_list":["post-227","post","type-post","status-publish","format-standard","hentry","category-blog","category-32","tag-31","tag-30"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/227","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/comments?post=227"}],"version-history":[{"count":2,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/227\/revisions"}],"predecessor-version":[{"id":231,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/227\/revisions\/231"}],"wp:attachment":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/media?parent=227"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/categories?post=227"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/tags?post=227"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}