146222025-01-21 00:03:2942Kaktuszgráfpython3Elfogadva 50/5018ms3672 KiB
import sys
input=sys.stdin.readline
sys.setrecursionlimit(10**6)

from math import gcd

def solv():
 N,M=map(int,input().split())
 graph=[[] for _ in range(N+1)]
 for i in range(M):
  A,B=map(int,input().split())
  graph[A].append(B)
  graph[B].append(A)

 res=0  
 level={1:0}

 def dfs(v,res):
  for w in graph[v]:
   if w not in level:
    level[w]=level[v]+1
    res=dfs(w,res)
   else:
    res=max(res,level[v]-level[w]+1)
  return res

 res=dfs(1,res)
 print(res)

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/016ms3140 KiB
2Elfogadva0/017ms3116 KiB
3Elfogadva2/217ms3312 KiB
4Elfogadva2/217ms3372 KiB
5Elfogadva2/218ms3392 KiB
6Elfogadva2/218ms3372 KiB
7Elfogadva2/218ms3380 KiB
8Elfogadva2/218ms3536 KiB
9Elfogadva2/217ms3388 KiB
10Elfogadva2/217ms3380 KiB
11Elfogadva2/218ms3380 KiB
12Elfogadva2/218ms3380 KiB
13Elfogadva2/217ms3424 KiB
14Elfogadva2/218ms3636 KiB
15Elfogadva2/217ms3212 KiB
16Elfogadva2/218ms3420 KiB
17Elfogadva2/218ms3244 KiB
18Elfogadva2/218ms3340 KiB
19Elfogadva3/317ms3336 KiB
20Elfogadva3/317ms3452 KiB
21Elfogadva3/318ms3460 KiB
22Elfogadva3/318ms3580 KiB
23Elfogadva3/318ms3672 KiB
24Elfogadva3/318ms3668 KiB