题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;

const int N=1e4+10;

int n,root;
int st[N];
int son[N];
vector<int>a[N];

int dfs(int u) {    
    int res=0;
    son[u]=-1;
    for(auto v:a[u]) { 
        int t=dfs(v);
        if(t>res||(t==res && v<son[u]))
        res=t,son[u]=v;
        }
    return res+1;
}

int main() {
    cin>>n;

    memset(st,1,sizeof(st));
    for(int i=0; i<n; i++) {
        int k,t;
        cin>>k;
        while(k--) {
            cin>>t;
            a[i].push_back(t);
            st[t]=0;
        }
    }

    for(int i=0; i<n; i++)
        if(st[i])root=i;
    int ans=dfs(root);
    cout<<ans<<endl;
    int k=root;
    while(k>=0){
        cout<<k<<" ";
        k=son[k];
    }
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla