def solution(info, edges):
    answer = 0
    '''
    늑대>=양 -> 양 몰살
    최대한 많은 양 모아서 다시 루트노드로 돌아오기
    info: 그래프
    edges: 노드간의 연결관계
    
    1. edge리스트 graph로 만들기 -> info에서 각 node 확인해서 count
    2. DFS로 늑대, 양 개수 count하면서 경우의 수 탐색
    3. 양 최댓값 return
    '''
    # 인접 리스트로 그래프 생성
    graph = [[] for _ in range(len(info))]
    for i in range(len(edges)):
        graph[edges[i][0]].append(edges[i][1])
    # print(graph)
    max_ = 0
    
    def DFS(sheep, wolf, node):
        nonlocal max_
        
        #max 갱신
        if sheep > max_:
            max_ = sheep
        
        for n in node:
            next_node = [k for k in node if k != n] + graph[n]
            # 다음 노드가 양일때
            if info[n] == 0:
                DFS(sheep + 1, wolf, next_node)
            else: #다음노드가 늑대일때
                if sheep > wolf +1: #늑대 1추가해도 양보다 더 적을때만 탐색
                    DFS(sheep, wolf +1, next_node)
    DFS(1,0,graph[0])
    return max_