{"id":25,"date":"2022-11-25T15:24:51","date_gmt":"2022-11-25T07:24:51","guid":{"rendered":"https:\/\/zqy.ac.cn\/?p=25"},"modified":"2022-11-25T15:24:51","modified_gmt":"2022-11-25T07:24:51","slug":"1336%ef%bc%9a%e3%80%90%e4%be%8b3-1%e3%80%91%e6%89%be%e6%a0%91%e6%a0%b9%e5%92%8c%e5%ad%a9%e5%ad%90","status":"publish","type":"post","link":"https:\/\/acosx.top\/?p=25","title":{"rendered":"1336\uff1a\u3010\u4f8b3-1\u3011\u627e\u6811\u6839\u548c\u5b69\u5b50"},"content":{"rendered":"

\"file\"<\/p>\n

\/\/ YBT1336\n#include<bits\/stdc++.h>\nusing namespace std;\n\nconst int N = 200;\nint fa[N],cnt[N];\nvector<int> g[N];\n\nint find(int x) { \/\/ \u5bfb\u627e\u67d0\u8282\u70b9\u7684\u7956\u5148\n    if (fa[x] == x) return x;\n    return find(fa[x]);\n}\n\nint main(){\n    int n,m;\n    cin>>n>>m;\n    for(int i=1;i<=n;i++) fa[i]=i; \/\/ \u521d\u59cb\u6bcf\u4e2a\u8282\u70b9\u7236\u4eb2\u90fd\u662f\u81ea\u5df1\n    for(int i=1;i<=m;i++){\n        int x,y;\n        cin>>x>>y;\n        fa[y]=x; \/\/ \u5c06y\u7684\u7236\u4eb2\u8bbe\u4e3ax\n        cnt[x]++; \/\/ x\u7684\u513f\u5b50\u6570+1\n        g[x].push_back(y); \/\/ \u5c06y\u52a0\u5165x\u7684\u513f\u5b50\u5217\u8868\n    }\n    cout<<find(1)<<endl;\/\/ \u968f\u610f\u4ece\u4efb\u610f\u8282\u70b9\u90fd\u53ef\u5bfb\u627e\u5230\u7956\u5148\n    int ans = 1,cmp = 0; \/\/ ans\u4e3a\u5b69\u5b50\u6700\u591a\u7684\u8282\u70b9\uff0ccmp\u4e3a\u5b69\u5b50\u6700\u591a\u7684\u8282\u70b9\u7684\u513f\u5b50\u6570\n    for(int i=1;i<=n;i++){\n        if(cnt[i] > cmp){ \/\/ \u6253\u64c2\u53f0\n            cmp = cnt[i]; \n            ans = i;\n        }\n    }\n    cout<<ans<<endl; \/\/ \u8f93\u51fa\u5b69\u5b50\u6700\u591a\u7684\u8282\u70b9\n    for(int i=0;i<g[ans].size();i++){\n        cout<<g[ans][i]<<" "; \/\/ \u8f93\u51fa\u5b69\u5b50\u6700\u591a\u7684\u8282\u70b9\u7684\u513f\u5b50\n    }\n\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\/\/ YBT1336 #include<bits\/stdc++.h> using namespac…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_kadence_starter_templates_imported_post":false,"_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_kad_post_classname":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-25","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/acosx.top\/index.php?rest_route=\/wp\/v2\/posts\/25","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/acosx.top\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/acosx.top\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/acosx.top\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/acosx.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=25"}],"version-history":[{"count":0,"href":"https:\/\/acosx.top\/index.php?rest_route=\/wp\/v2\/posts\/25\/revisions"}],"wp:attachment":[{"href":"https:\/\/acosx.top\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=25"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/acosx.top\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=25"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/acosx.top\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=25"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}