跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:54

    使用实际出现的节点标号寻找树根和孩子最多的节点,覆盖编号1000和单结点树。

    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){ios::sync_with_stdio(false);cin.tie(nullptr);
    
    int n,m;cin>>n>>m;map<int,vector<int>>children;set<int>nodes,nonroots;for(int i=0;i<m;i++){int a,b;cin>>a>>b;nodes.insert(a);nodes.insert(b);nonroots.insert(b);children[a].push_back(b);}if(n==1)nodes.insert(1);int root=0,best=*nodes.begin();for(int x:nodes){if(!nonroots.count(x))root=x;if(children[x].size()>children[best].size())best=x;}sort(children[best].begin(),children[best].end());cout<<root<<"\n"<<best<<"\n";for(size_t i=0;i<children[best].size();i++)cout<<(i?" ":"")<<children[best][i];cout<<"\n";
    
    return 0;
    }
    
    • 1

    信息

    ID
    4011
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者