1336：【例3-1】找树根和孩子

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

【输入】

【输出】

【输入样例】

8 7
4 1
4 2
1 3
1 5
2 6
2 7
2 8

【输出样例】

4
2 
6 7 8

解析：

详见代码：

#include<bits/stdc++.h>
using namespace std;
vector<int>a[105];
int n, m;
bool ro[105];//ro[i]表示i是否有父亲1.有父亲，0，没父亲
int main(){
    cin >> n >> m;
    for(int i = 1; i <= m; i++){
        int x, b;
        cin >> x >> b;
        a[x].push_back(b);
        ro[b] = 1;
    }
    for(int i = 1; i <= n; i++){
        if(ro[i] == 0){//没父亲
            cout << i << endl;//即为根节点
            break;
        }
    }
    int ma = 0, mx;
    for(int i = 1; i <= n; i++){//找儿子最大值
        if(a[i].size() > ma){
            ma = a[i].size(), mx = i;
        }
    }
    cout << mx << endl;
    sort(a[mx].begin(),a[mx].end());//排序
    for(int i = 0; i < a[mx].size(); i++) {
        cout << a[mx][i] << ' ';
    }
    return 0;
}