글 읽기 - 질문입니다

lss5555 2년 전 0

예제는 맞는데 왜 틀리는지 모르겠네요 혹시 반례가 있거나 제 접근 방법이 틀린건지..

from collections import deque
n,m,t=map(int,input().split())
indegree=[0]*(n+1)# 진입차수
g=[[] for i in range(n+1)]
v=[[] for i in range(n+1)]
imi=list(map(int,input().split()))
for i in range(1,n+1):
      v[i].extend(list(map(int,input().split()))[1:])
for i in range(n-m):
      a=list(map(int,input().split()))
      num=a[0]
      for j in a[2:]:
            g[j].append(num)
            indegree[num]+=1
result=[]
def hop(t):
      q=deque()
      w=deque()
      for k in imi:
            q.append(k)
      qsize=len(imi)
      while t!=-1:
            c=0
            for ii in range(qsize):
            
                  qq=q.popleft()
                  result.append(qq)
                  for i in v[qq]:
                        for j in g[i]:
                              indegree[j]-=1
                              if indegree[j]==0:
                                    q.append(j)
                                    c+=1
            qsize=c
            t-=1
                           
           

hop(t)
result.sort()
print(len(result))
print(*result)
           

kdh6429 2년 전 0

아래 데이터로 해보니 에러가 나네요.

6 2 2

1 3

2 1 7

1 2

1 3

1 4

1 5

1 6

2 3 1 3 7

4 3 2 3 5

5 3 1 2 6

6 2 4 5

dgim92667 7달 전 0

kdh6429

건물과 자원이 6번까지 있는데, 1번 건물이 7번 자원을 생성할 수 있나요? 위의 케이스가 잘못된 것 같습니다.

위의 코드를 대충 훑어보니, indegree를 한 번 감소 시킨 노선이 또 다시 한 번 indegree를 감소 시킬 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문입니다

lss5555 2년 전 0

kdh6429 2년 전 0

dgim92667 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말