این سواله , سوال جالبی بود داشتم حلش میکردم

هر دفعه که تلاش میکردم حلش کنم به مشکل میخوردم و این هم به خاطره ساختار زبان پایتون بوده


یه تابع dfs داشتم توش که هر دفعه فقط دو بار خودش را فراخوانی میکرد , یکم بهینش کردم که فقط 1 بار خودش را فراخوانی کنه

و میشه گفته که به صورت خطی بود در حد O(n)

اما یه مشکلی وجود داشت این بود که تابع های بازگشتی توی پایتون نهایتا 998 بار میتونه به صورت بازگشتی خودش را فراخوانه و اگر بیشتر بشه stack overflow میکنه

خوب به صورت دستی با دستور

sys.setrecursionlimit(10**5)

استک مورد نیاز برای حل این سوال را بهش دادم

اما یه مشکلی بازم وجود داشت , دیگه نمیشد از pypy استفاده کنم

حالا باید از python 3.10 استفاده میکردم که سرعتش فوق العاده از pypy کمتره و با خطای time limit مواجه میشد

خوب حالا گیر افتاده بودیم بین اوور فلو کردن استک و از یه طرف هم با تایم لیمیت برخورد میکردم

به ذهنم رسید که Stack تابع بازگشتی را که توی سیستم عامل ایجاد میشه را خودم پیاده سازی کنم
و از pypy استفاده کنم که سرعت بیشتری داره

این کار را کردم و جواب داد

from collections import deque , Counter
from math import ceil, floor, log2 , sqrt ,lcm
import sys
from itertools import combinations ,permutations
import bisect 
mapINT = lambda: map(int, sys.stdin.readline().strip().split())
INT = lambda: int(sys.stdin.readline().strip())
LIST = lambda : list(mapINT())

# sys.setrecursionlimit(10**5)



line = []
visit = set()
n, m = mapINT()
graph = [[] for _ in range(n+1)]
def dfs(start):
  global line, graph, visit
  stack = [start]
  
  while stack:
    node = stack.pop()
    if len(graph[node]) == 2:
      a = graph[node][1]
      if a not in visit and len(graph[a]) == 2:
        visit.add(a)
        line.append(a)
        stack.append(a)
        continue
      a = graph[node][0]
      if a not in visit and len(graph[a]) == 2:
        visit.add(a)
        line.append(a)
        stack.append(a)



def solve():
  global graph
  for _ in range(m):
    v, u = mapINT()
    graph[v].append(u)
    graph[u].append(v)

  

  for i in range(n+1):
    if len(graph[i])!=2:
      graph[i] = []
    else:
      graph[i] = sorted(graph[i])

  cnt= 0
  ans =set()
  for i in range(n+1):
    line.clear()  
    if (len(graph[i])==2 and i not in visit):
      line.append(i)
      visit.add(i)
      dfs(i)
    if len(line)>2:
      if line[-1] in graph[line[0]]:
        cnt+=1      
  
  print(cnt)
  



    
t = 1
# t = INT()
for i in range(t):solve()

اینم کد پایتونش

وضعیت :


@lack_xd