Submission #9,933

2024-03-18 23:28:28

python3

Wrong answer 42/50

143ms

14992 KiB

# O(?)

from sys import stdin
input=stdin.readline

def solv():
    N,M,K = [int(x) for x in input().split()]
    F = [int(x)-1 for x in input().split()]
    graph=[[] for i in range(N)]
    for i in range(M):
        A,B = [int(x) for x in input().split()]
        graph[A-1].append(B-1)
        graph[B-1].append(A-1)
    #print(graph,N,M,K,F)

    def teszt(v):
        #print('v:',v)
        seen=[0]*N
        seen[v]=1
        cur=[v]
        index=0
        if F[0]==v:
            index=1
        while cur:
            #print('cur:',cur,index)
            tmp=set()
            for v in cur:
                for w in graph[v]:
                    if seen[w]==0:
                        seen[w]=1
                        tmp.add(w)
            oldindex=index
            while index<K and F[index] in tmp:
                index+=1
            #print('tmp:',tmp,oldindex,index)
            if index==K:
                return True
            if index==oldindex and oldindex!=0:
                return False
            cur=tmp
        return False
    res=''
    db=0
    for i in range(N):
        if teszt(i):
            db+=1
            res+=str(i+1)+' '
    print(db)
    print(res)
    
solv()

	Sum	Test	Verdict		Time	Memory
base	42/50
		1	Accepted	0/0	17ms	11340 KiB
		2	Accepted	0/0	17ms	11732 KiB
		3	Accepted	0/0	39ms	12224 KiB
		4	Accepted	2/2	17ms	11960 KiB
		5	Accepted	2/2	24ms	12444 KiB
		6	Accepted	2/2	37ms	12484 KiB
		7	Accepted	2/2	35ms	12840 KiB
		8	Accepted	2/2	37ms	12784 KiB
		9	Accepted	2/2	37ms	12820 KiB
		10	Accepted	2/2	128ms	12844 KiB
		11	Accepted	1/1	19ms	12644 KiB
		12	Accepted	2/2	64ms	12856 KiB
		13	Accepted	2/2	75ms	12768 KiB
		14	Accepted	2/2	81ms	12928 KiB
		15	Accepted	2/2	46ms	12884 KiB
		16	Accepted	2/2	78ms	12824 KiB
		17	Accepted	2/2	108ms	13076 KiB
		18	Accepted	1/1	108ms	12892 KiB
		19	Accepted	1/1	63ms	12992 KiB
		20	Accepted	1/1	46ms	13192 KiB
		21	Accepted	1/1	128ms	13284 KiB
		22	Accepted	1/1	115ms	13384 KiB
		23	Accepted	1/1	118ms	13820 KiB
		24	Wrong answer	0/1	126ms	13780 KiB
		25	Accepted	1/1	142ms	14052 KiB
		26	Accepted	1/1	136ms	14328 KiB
		27	Wrong answer	0/1	140ms	14408 KiB
		28	Wrong answer	0/1	103ms	14396 KiB
		29	Accepted	1/1	119ms	14380 KiB
		30	Wrong answer	0/1	104ms	14872 KiB
		31	Wrong answer	0/1	109ms	14992 KiB
		32	Accepted	1/1	137ms	14836 KiB
		33	Accepted	1/1	125ms	14780 KiB
		34	Wrong answer	0/1	141ms	14924 KiB
		35	Wrong answer	0/1	114ms	14772 KiB
		36	Wrong answer	0/1	128ms	14600 KiB
		37	Accepted	1/1	126ms	14492 KiB
		38	Accepted	1/1	115ms	14680 KiB
		39	Accepted	1/1	118ms	14504 KiB
		40	Accepted	1/1	143ms	14692 KiB