def DFS(G):
# G to lista list z informacją o istnieniu krawędzi
# G[i] to lista numerów wierzchołków, które są połączone
#      krawędzią z wierzchołkiem i
# tu proszę umieścić swoją implementację
    visited = [False for i in range (len(G))]
    parent = [None for i in range (len(G))]

    def DFSvisit(u):
        #visited[u] = True
        for s in G[u]:
            if not visited[s]:
                visited[s] = True
                parent[s] = u
                DFSvisit(s)

    for v in range(len(G)):
        if not visited[v]:
            DFSvisit(v)
    return parent


# elementarny test. Może wypisać np.
# [None, 0, 1, 2]
G = [[1,2],[0,2,3],[3,1,0],[]]
print( DFS(G) )