L2-2 病毒溯源 (25 分)

L2-2 病毒溯源 (25 分)

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int N = 10010;
vector<int> G[N];
int f[N];
vector<int>res;
vector<int> s;
void dfs(int u)    //s是存储的路径 不应该用string 存路径 删除只能删除最后一位而不是最后一个数
{
//	cout<<u<<" | ";
 //  for(int i=0;i<s.size();i++) printf("%d ",s[i]);puts("");
	for(int i=0;i<G[u].size();i++)
	{
		s.push_back(G[u][i]);	
		dfs(G[u][i]);
		s.pop_back();
	}

	if(res.size() < s.size())
		res = s;
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int k;cin>>k;
		while(k--)
		{
			int x;
			cin>>x;
			G[i].push_back(x);
			f[x] = 1;	//用来确定根节点。
		}
		sort(G[i].begin(),G[i].end());	//从小到大排序好之后，找到的最长的一定是字典序最小的，如果长度相同，后找到的字典序更大
	}
	for(int i=0;i<n;i++)
	{
		if(!f[i])
		{
			s.push_back(i);
			dfs(i);
		}
	}
    cout<<res.size()<<endl;
	for(int i=0;i<res.size() -1 ;i++) cout<<res[i]<<" "; cout<<res[res.size() - 1];
}