글 읽기 - 50%에서 계속 틀렸다고 나오는지 궁금합니다.

aowlr1218 2년 전 0

테스트 케이스는 다 맞는거 같은데 왜 50%에서 계속 틀렸다고 나오는지 궁금합니다.

혹시 반례가 있다면 부탁드립니다.

import sys
from collections import deque
def topology_sort():
    answer = True
    result = []
    q = deque()
    for i in range(1, n + 1):
        if index[i] == 0:
            q.append(i)
    if len(q) == 0:
        print("IMPOSSIBLE")
        answer = False
    while q:
        if len(q) >= 2:
            print("?")
            answer = False
            break
        now = q.popleft()
        result.append(now)
        for i in graph[now]:
            index[i] -= 1
            if index[i] == 0:
                q.append(i)
    if answer == True:
        for i in result:
            print(i, end=' ')
        print()
t=int(sys.stdin.readline())
for x in range(t):
    n=int(sys.stdin.readline())
    te=list(map(int,sys.stdin.readline().split()))
    m=int(sys.stdin.readline())
    change=[]
    for i in range(m):
        x=list(map(int,sys.stdin.readline().split()))
        change.append(x)
    graph=[[] for _ in range(1+n)]
    index=[0]*(1+n)
    for i in range(n-1):
        for j in range(i+1,n):
            graph[te[i]].append(te[j])
            index[te[j]] += 1
    answer = True
    for i in change:
        a,b=i[0],i[1]
        if a in graph[b]:
            graph[b].remove(a)
            index[a]-=1
            graph[a].append(b)
            index[b]+=1
        elif b in graph[a]:
            graph[a].remove(b)
            index[b]-=1
            graph[b].append(a)
            index[a]+=1

    topology_sort()

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

문제

문제

출처

ICPC

50%에서 계속 틀렸다고 나오는지 궁금합니다.

aowlr1218 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말