L2-3 深入虎穴

代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 100010;

vector<int>v[N];
vector<int>path;
int ans = 0, id = 0;
void dfs(int u){
    if(path.size() > ans){
    	int sz =path.size();
        id = path[sz - 1];
        ans = sz;
    }
    for(int i = 0; i < v[u].size(); i++){
        path.push_back(v[u][i]);
        dfs(v[u][i]);
        path.pop_back();
    }
}


int main(){
    int n; cin >> n;
    int s = (n + 1) * n / 2; //因为每条路对应的门的编号都不重复，所以可以用数字的和减去出现的数字，剩下的就是入口
    for(int i = 1; i <= n; i++){
        int k; cin >> k;
        int x;
        for(int j = 1;j <= k; j++){
            cin >>x;
            v[i].push_back(x);
            s -= x;//找入口
        }
    }
    path.push_back(s);
    dfs(s);
    cout << id;
}

__EOF__

本文作者：WangZhenHui
本文链接：https://www.cnblogs.com/index-12/p/17339480.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！