91652024-02-16 18:43:04NagyLeoTestnevelés órapython3Hibás válasz 46/50906ms85412 KiB
def solv():
    N, K = map(int, input().split())
    graph = [[] for i in range(N + 1)]
    indeg = [0] * (N + 1)

    for i in range(K):
        a, b = map(int, input().split())
        graph[a].append(b)
        indeg[b] += 1

    zero = []
    #   a --> b --> 2 <-- c
    #     \-> d
    for i in range(1, N + 1):
        if indeg[i] == 0:
            zero.append(i)
    # print(parents)
    result = [zero[:]]
    seen = zero[:]
    while zero:
        tmp = []
        for i in zero:
            for j in graph[i]:
                indeg[j] -= 1
                if indeg[j] == 0:
                    tmp.append(j)
                    seen.append(j)
        if tmp:
            result.append(tmp[:])
        zero = tmp

    # print(result,graph)
    if len(seen) != N:
        print("0")
        return
    if len(result) == N:
        print("1")
        print(*result)
    else:
        # result=[ [1,2,3], [4,5]]
        print("2")
        for i in result:
            print(*i, end=" ")
        print()
        for i in result:
            print(*i[::-1], end=" ")


solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Hibás válasz0/017ms11684 KiB
2Elfogadva0/018ms11752 KiB
3Elfogadva0/0610ms50936 KiB
4Elfogadva2/217ms12140 KiB
5Elfogadva3/317ms12416 KiB
6Elfogadva3/317ms12768 KiB
7Elfogadva3/318ms12700 KiB
8Elfogadva1/117ms13096 KiB
9Elfogadva3/318ms13212 KiB
10Elfogadva3/325ms13724 KiB
11Elfogadva3/326ms14072 KiB
12Elfogadva1/124ms13920 KiB
13Hibás válasz0/227ms14280 KiB
14Elfogadva3/320ms13992 KiB
15Hibás válasz0/1564ms48700 KiB
16Elfogadva3/3537ms58788 KiB
17Elfogadva5/5268ms73548 KiB
18Elfogadva1/1809ms85412 KiB
19Részben helyes1/2624ms50952 KiB
20Elfogadva3/3890ms84892 KiB
21Elfogadva4/4906ms84948 KiB
22Elfogadva4/4892ms84944 KiB