L2-038 病毒溯源（小白）

其实就是深搜求最长路径

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4+10;
vector<int> v[N],pre,cur;
bool vis[N];
int mx;
void dfs(int u,int h)
{
	if(h>mx)//如果当前的路径数大于之前的就更新
	{
		mx=h;
		cur=pre;
	}
	for(int i=0;i<v[u].size();i++)
	{
		pre.push_back(v[u][i]);
		dfs(v[u][i],h+1);
		pre.pop_back();
	}
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
    	int k;
    	cin>>k;
    	while(k--)
    	{
    		int x;
    		cin>>x;
    		vis[x]=true;
    		v[i].push_back(x);
		}
		sort(v[i].begin(),v[i].end());// 确保是按照最小序列遍历
	}
	
	int flag=0;//标记第一个点的作用，只有一个源点后面不会搜到
	for(int i=0;i<n;i++)
	{
		if(!vis[i])
		{
		   	flag=i;
		   	dfs(i,1);
		   	break;
		} 
	}
	cout<<mx<<endl;
	cout<<flag;
	for(int i=0;i<cur.size();i++)
	{
		cout<<" "<<cur[i];
	}
}