L2-2 病毒溯源 (25 分)

L2-2 病毒溯源 (25 分)

链接
这题

1.先求最大深度，然后再dfs
2.拓扑（还没玩明白）放npy代码，玩明白了补自己的代码

1.代码

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

const int N = 1e4 +10;
int ne[N] , e[N] , h[N] , idx;
int n ;
int all[N];
int res;
int ok ;

void add(int a , int b)
{
	e[idx] = b;
	ne[idx] = h[a];;
	h[a] =idx ++;
}

int find(int o)
{
	int r = 1 ;
	
	int k = r;
	for(int i = h[o] ; i != -1 ; i =ne[i])
	{
		int j =e[i];
		int t = find(j);
		int f = t + k;
		if(f > r) r = f;
	}

	return r;
}

void dfs(int a ,int n)
{
	all[n - 1 ] = a;
	if(n == res) 
	{
		if(ok == 0)
		{
			
			for(int i = 0 ; i < res ; i ++ )
			{
				cout<