第4届CCCC字符串大赛 L2-3深入虎穴

/*题解详见公众号文章，最底扫码关注*/

#include<bits/stdc++.h>
//#include <iostream>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define sss(x,y) scanf("%x",&y)
using namespace std;
const int maxn = 1e5 + 5;
const double gold = (1 + sqrt(5)) / 2.0;
const int inf = 0x3f3f3f;
const int inff = 0x7fffffff;

vector<int>v[maxn];
int ans = 1;
int maxx = -1;

int in[maxn];
void dfs(int pos, int cnt)
{
if (v[pos].size() == 0) {
if (maxx < cnt)
{
maxx = cnt;
ans = pos;
}
}
for (int i = 0; i < v[pos].size(); i++) {
dfs(v[pos][i], cnt + 1);
}
}

int main()
{
//freopen("D:\\in.txt", "r", stdin);
//freopen("D:\\out.txt", "w", stdout);

//while (true)//方便测试 提交时记得注释
{
int t;
cin >> t;
mem(in, 0);
for (int i = 1; i <= t; i++) {
int k;
scanf("%d", &k);
int t;
for (int j = 0; j < k; j++) {
scanf("%d", &t);
in[t]++;
v[i].push_back(t);
}
}
for (int i = 1; i <= t; i++) {
if (in[i] == 0) {
dfs(i, 0);
}
}
//cout << maxx << endl;
cout << ans << endl;
}
//fclose(stdin);
//fclose(stdout);
system("pause");
return 0;
}