94392024-02-21 17:46:06NagyLeoKaktuszgráfpython3Futási hiba 38/5024ms16768 KiB
from sys import stdin, stdout
input=stdin.readline

def main():
    N, M = map(int, input().split())
    graph = {}

    for i in range(M):
        A, B = map(int, input().split())
        try:
            graph[A].add(B)
        except:
            graph[A] = {B}
        try:
            graph[B].add(A)
        except:
            graph[B] = {A}
    #print(graph)

    lenCircle=0
    seen = {1:0}



    def depth_search(node, lenCircle):
        for v in graph[node]:
            if v not in seen:
                seen[v] = seen[node]+1
                lenCircle=depth_search(v, lenCircle)
            else:
                lenCircle = max(seen[node]-seen[v]+1, lenCircle)
        return lenCircle

    print(depth_search(1,lenCircle))


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/018ms11016 KiB
2Elfogadva0/019ms11964 KiB
3Elfogadva2/219ms12252 KiB
4Elfogadva2/219ms12956 KiB
5Elfogadva2/219ms13116 KiB
6Elfogadva2/220ms13244 KiB
7Elfogadva2/221ms13856 KiB
8Elfogadva2/221ms13412 KiB
9Elfogadva2/220ms13460 KiB
10Elfogadva2/221ms13692 KiB
11Elfogadva2/221ms13604 KiB
12Elfogadva2/221ms13816 KiB
13Elfogadva2/220ms14208 KiB
14Elfogadva2/221ms14072 KiB
15Elfogadva2/221ms14324 KiB
16Elfogadva2/221ms14340 KiB
17Elfogadva2/221ms14376 KiB
18Elfogadva2/220ms14716 KiB
19Elfogadva3/321ms14684 KiB
20Elfogadva3/323ms16412 KiB
21Futási hiba0/324ms16768 KiB
22Futási hiba0/323ms16564 KiB
23Futási hiba0/324ms16512 KiB
24Futási hiba0/323ms16608 KiB