L2-031 深入虎穴 (25 分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是

#include
#include
#include
using namespace std;
int visited[100001]={0};
vector v[100001];
vector start;   
int result=0,n; 
int cnt=0;
int maxLen=0; //c++中不能用max,c++库中有一个max,防止重名 
int vis[100001];
void DFS(int cnt,int D) //DFS遍历 
{
    cnt++;
    if(cnt>maxLen)
    {
        maxLen=cnt;
        result=D;
    }
    for(int i=0;i     {
//        cout<<"_____cnt____"< //        cout<<"___DDDDD____"< //        cout<<"___DD>>>>>DDD____"<>>>DD____"<             DFS(cnt,v[D][i]);
    }
}

/*
13
3 2 3 4
2 5 6
1 7
1 8
1 9
0
2 11 10
1 13
0
0
1 12
0
0
*/
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {    
        int k;
        scanf("%d",&k);
        int D;
        for(int j=1;j<=k;j++)
        {
            scanf("%d",&D);
            vis[D]=1;
            v[i].push_back(D);
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i]) 
         start.push_back(i);
    }
    DFS(0,start[0]);
    printf("%d",result);
    return 0;
}
 

你可能感兴趣的:(L2-031 深入虎穴 (25 分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是)